German Chancellor Olaf Scholz’s Social Democrats suffered their worst result in a national vote in more than a century, renewing questions over the government’s stability.