European Commission chief Ursula von der Leyen began trying to piece together a coalition on Monday after the far right surged in a European Parliament election, spurring French President Emmanuel Macron to call a snap national vote.