Iphone 11 App Store "cannot connect to App Store". I've tried all remedies provided on the internet, except the factory reset, to no avail. Help!

That’s the reason. The other end of your VPN “tunnel” is in a different region than the region of your app store account.

VPNs are generally more trouble than they are worth, and some VPN providers are actual privacy risks, especially if they are free.

Something to think about→Don't use VPN services. · GitHub

There are two legitimate purposes for using VPN:

• To allow access to a private network such as a school or business when you are not on site. 
• To allow access outside of a country with a repressive government that has restricted Internet access.

Any other use is risky, and can lead to problems like the one discussed in this thread. VPN disguises your location by making you appear to be somewhere else in the world. But you can’t control that “somewhere else”, and if it is in a location that an app isn’t approved for the app won’t work. Plus the fact that the provider of the VPN knows everything about you and your location, as well as what sites you access through the VPN. So you are totally dependent on the VPN provider’s honesty. As a start, if the VPN is free, DON’T USE IT. The provider has to make money somehow, and if you aren’t paying them then they are selling your private data to make money. But even those that charge can’t necessarily be trusted.

Are you using a VPN connection?