Ahead of Yad Vashem visit, outgoing chancellor says it's 'moving' that the Jewish state has come to trust post-WWII Germany, but 'trust always has to prove itself'