Millions of Germans will cast their ballots to elect a new parliament, a new government and a new chancellor on Sunday.