German Chancellor Friedrich Merz faces a tough situation after his party's defeat by the far-right Alternative for Germany party, or AfD, in a regional election.