Germany is set for elections amid a political upheaval following the collapse of the coalition