Am I experiencing this trouble because I am trying to avoid paying for VPNs

Yes. Paying customers as a general rule demand that the service they pay money for works while people who don’t keep trying to find another that does.

FWIW, I’ve used Mullvad for years and it’s never caused an issue, Win, Lin and Android.