nostr:nprofile1qy2hwumn8ghj7un9d3shjtnddaehgu3wwp6kyqpq7wuu486x826curwe8z82mrrw4uq6n2f4qaa0gj9nxceskjhcfn2seskt4t This isn't correct. Both our App Store and System Updater permit any network by default. Both are fully compatible with using a VPN. If you set configured them to only use an Unmetered network and the VPN marks itself as Metered when on an Unmetered network, that would explain the problem. A huge portion of the GrapheneOS userbase are using VPNs and having no issues with updating the OS and apps. This indicates an issue with your VPN app or the configuration of the device with it.
Discussion
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnddaehgu3wwp6kyqpq7wuu486x826curwe8z82mrrw4uq6n2f4qaa0gj9nxceskjhcfn2seskt4t You can definitely use a VPN with GrapheneOS while receiving app and OS updates. Use either Mullvad or Proton VPN and it will work fine, among many others. It's known that certain Tor nodes are occasionally blocking connections to GrapheneOS servers for unclear reasons, but you should receive notices about DNS resolution failing or other network errors as long as you haven't disabled notifications for System Updater and App Store. Check if you have their notifications enabled.