Voters across the European Union were expected to deliver major gains to anti-immigrant, nationalist parties, challenging leaders in Germany and France.