Orban lost power after 16 years as Hungarians voted for a pro-EU course spearheaded by his rival Magyar.