Most importantly: Google doesnt use Safetynet anymore.
Afaik Safetynet was possible to bypass 1. by spoofing, and 2. By pretending that the device has no secure element and then spoofing.
https://github.com/kdrag0n/safetynet-fix/releases/tag/v2.4.0
They simply disabled hardware attestation, as Google doesnt really care about insecure android phones with no support for that. They only care about their enforced Google ecosystem being fully present on Android.
The Play Integrity check is only possible for devices that ship AOSP+Google apps + whatever changes they want, afaik.
GrapheneOS does many changes to AOSP and also doesnt ship Google Apps as system apps, which makes it incompatible currently.
All we can do is get powerful representatives to take this seriously and force Google, or at least App devs, to either allow GrapheneOS as a "Google certified OS" or make an exception for play integrity for GrapheneOS.
Like the EU, which is a pretty broken and corrupt system though. The GDPR is a thing and it works though. So this would be totally possible.
Apps like Payback and other random things already dont work anymore, and people rely on them in the EU.