The three-year-old union between Scholz's Social Democratic Party (SPD), the Greens and Lindner's Free Democratic Party (FDP) had been on shaky ground for some time.