Chancellor Olaf Scholz lost a confidence vote in the German Parliament, ending the unpopular three-party coalition government he has led since 2021.