Germans will head to the polls early next year after the coalition led by Chancellor Olaf Scholz collapsed.