Fighting in Ukraine has forced over half a million people to flee their homes, the UN refugee agency said Tuesday.