German chancellor Angela Merkel has won a fourth term, but now faces the tricky prospect of forming a coalition with two disparate new partners after voters weakened her conservatives and a nationalist, anti-migrant party surged into parliament.