Pope Francis on Wednesday met separately with relatives of Israeli hostages in Gaza and of Palestinian prisoners in Israel, saying both sides "suffer so much".