The bilateral relationship, born in the wake of the Nazis’ annihilation of European Jewry, has developed into a solid one. But fading memories of the Holocaust among younger Germans, together with Israel’s declining international standing, have lately challenged the official discourse about “special” ties between the two countries.