Germany insists it was responsible for the Holocaust after Israel's prime minister claimed a Palestinian leader told the Nazis to kill Europe's Jews.