I had this problem with my phone on EE and have also found it when in hotels with free wifi.
The blocking is usually done at the DNS server, there is a free phone app from Cloudflare called 1.1.1.1 which routes your DNS queries to their servers and gets round any ISP blocking DNS. It can also provide a VPN, but you don't need to use that to get round the DNS block.