That's not been my experience. I run an always-on VPN on my laptop and phone and never have issues. What service did you try?