Pope Francis has told the Israeli and Palestinian presidents that they "must respond" to their people's yearning for peace in the Middle East and find "the strength to persevere in undaunted dialogue".