German Chancellor Olaf Scholz lost a vote of no confidence, paving the way for early elections in February.