Voters in Germany’s most populous state dealt Chancellor Angela Merkel a painful setback, erasing her government’s majority in the upper house of parliament and curbing its power after a stumbling start and criticism over the Greek debt crisis.