Chancellor Olaf Scholz lost a confidence vote in the German parliament on Monday, putting the European Union's most populous member and biggest economy on course to hold an early election in February.