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