German Chancellor Friedrich Merz is facing a "crisis of authority and leadership" as immigration concerns fuel a far-right rise.