For about the last month, I have not been able to download any APKs in newly created profiles. In my main owner profile and the separate profile I had running before a month ago, the prior APKs downloaded worked fine. However, new APKs or APKs in new profiles are not installing. This includes FOSS apps.
For example, I have not been able to download the Proton VPN APK whatsoever, whether it's from Proton's website, F-Droid, Github or any other APK website, and regardless of the APK version. At one point in time, APKs wouldn't install from F-Droid or the app's direct website, but for some reason would install when downloaded through APKPure. That has changed and now nothing will install.
I consistently get the message "App not installed as app isn't compatible with your phone", "App not installed as package appears to be invalid" or "App not installed because could not parse the package." I have tried factory re-setting Grapheneos on my phone twice now and that has not resolved the issue.
For background, I have a Pixel 6 and the most recent version of GrapheneOS installed.
Has anyone else had this issue or know of a fix?