It's surprisingly easy to set up an always-on phone VPN.
Get a VPS, install OpenVPN on it, install "OpenVPN for Android" on your phone, and click through the settings.
DigitalOcean have a good writeup of the VPS side of things: https://www.digitalocean.com/community/tutorials/how-to-set-...