Since England does not have the best relationship with Catholics, it made it very easy for Charlie to practically push them all off the island. But yes, the Pope and many of his higher priest do have magic powers and they also have access to some of the oldest Keylines/artifacts and are one of the biggest forces that can effectively negative Charlies powers.