lbschenkel That is starting to sound like Play Integrity API or something of that sort...
Would you happen to know whether those other reviews are from people not running an alternative OS? If it is a widespread issue with the app in general, I suppose it's expected for it to also not work on GrapheneOS. Likewise, if they're choosing to only let Google certified OSes use the app, that's unfortunate but understandable. There's only something actionable for us here if the app is only broken on GrapheneOS, which isn't sounding like it's the case...
Very unfortunate for what seems like a very important app to many people, they should really get their act together.
If it is Play Integrity API, the only realistic option would be to get them to implement this:
https://grapheneos.org/articles/attestation-compatibility-guide