Germany faces snap elections after Chancellor Olaf Scholz's coalition government collapses, plunging the country into political uncertainty.