Friedrich Merz faces challenges forming a government as SPD suffers historic losses and FDP exits Bundestag.