Scholz had called for the confidence vote himself after his three-party coalition government imploded last month, leaving him with a minority government.