Pope Francis on Monday denounced the "abyss" of the Nazi genocide which claimed the lives of six million Jews as he visited the Yad Vashem Holocaust museum in Jerusalem.