The vote on Monday (local time) came after Scholz's fragile coalition collapsed, sparking a political crisis in the largest economy of the European Union.