The initial shock defeat dealt a heavy blow to Merz, who has vowed to restore stability in Berlin after half a year of political turmoil.