Pope Francis, the head of the Anglican Communion and top Presbyterian minister together denounced the criminalization of homosexuality on Sunday and said gay people should be welcomed by their churches.