VPN always disconnecting unless set to Always On

I have a Pixel 8 Pro and I’ve had this problem since I got it (release day). Any VPN (Tried Google One, HotspotShield, Tailscale to my NAS) I connect to will drop its connection after a short time stating

“VPN is paused
VPN by Google One will resume when you switch to another network”

However, if I enable Always On in the settings, it works perfectly fine. This isn’t really an option for me though as I often need to switch VPNs depending on what I’m doing.

Any ideas on this? I can’t find anything online about this problem.

Google One VPN is trash. I have it for my pixel 6 and it’s just worthless. Pay for a VPN like NordVpn, Avast…etc. those apps all allow widgets which you can have on your home screen to quickly turn them on and off. Also, some allow for rules so they will turn on automatically.

Google VPN also doesn’t allow you to choose where you’re connected. Just a super disappointing product.

Thanks.

My issue is more with Tailscale disconnecting. It just seems to be a device wide VPN instability. I only really use Google One’s VPN because it comes with Google One.