The coalition led by the Christian Democrat Merz faces accusations of opening the door to the international legitimization of the Islamist regime, which Germany and its allies fought for two decades