Chancellor Angela Merkel’s party suffered a stinging defeat in Germany’s most populous state, one likely to embolden her opposition both at home and abroad as the European debt crisis enters a critical new phase.