Polls are open across Germany as the world’s third largest economy chooses a new leader to guide it through an era of febrile immigration debates and souring relations with Washington.

Germany's mainstream political parties lost support while the far-right AfD gained ground in one of the last polls published before the election on Sunday, pointing to likely tricky coalition building that could drag on for months.