Some public hotspots and work or school networks may block access to the App Store, but this shouldn't be the case over a cellular network. If you're on Wi-Fi, try toggling it off and using cellular instead. Aside from normal connectivity issues that could be caused by using a VPN, these often make it look like your connection is coming from a different country or region, which could confuse the App Store. Firstly, if you're using a VPN app on your device, ensure it's disconnected.
