If a coffee shop or other wifi network seems to not work when you use a vpn, check in the vpn settings for a ‘stealth’ mode, under ‘protocol’. I just tried it with ProtonVPN and all of sudden everything is working!

For protonVPN, you need to go into settings, it doesn’t show in the default app where you press connect.