Just 20 years after the Holocaust, Germany and Israel established full diplomatic relations. Today, few would argue that Germany is one of the Jewish state's strongest allies.