Germany’s governing Social Democrats emerged from local elections in the country’s most populous state trailing well behind the conservative opposition.