Voting started for the general election in Germany on Sunday, which opinion polls suggest will bring a new chancellor and a new governing coalition, CNN reported.