German voters are choosing their new government in an election dominated by worries about the years-long stagnation of Europe’s biggest economy, pressure to curb migration and growing uncertainty over the future of Ukraine and Europe’s alliance with U.S.