Chancellor Friedrich Merz faced growing pressure on Sunday after his center-right party finished behind far-right and far-left parties in state elections in the east.