When the current Queen dies, would Prince William still become King if his father, Prince Charles had died and never became King himself?

Yes, assuming he outlives his dad - he's still next in line when Charlie goes to that great palace in the sky.

If Prince Charles had died before the Queen - would his brother Prince Andrew become King on her death?

No, William would still be king assuming he's alive when the Queen died after Charlie.