US President Donald Trump hailed a strong result for the far-right Alternative for Germany party in a state election, a vote that presented a challenge to the country’s ruling government and sent shockwaves through Europe.