The Austrian ID App was also blocking GrapheneOS due to SafetyNet verification...

After a lot of angry emails towards the helpdesk, they at least changed it, so a failed check only shows a warning that you can accept.