Geo-Restriktion ist wahrscheinlichste Ursache. Du musst Anonym (unsicher) als Account wählen oder einen extra neuen Account bei Google machen und den verwenden (Achtung, kann gesperrt werden).
Die Freuden des Aurora Store. Das Teil ist einfach seit Jahren unfassbar verbugt, zudem werden viele VPN-Ips gesperrt.
Die hilft da auch nicht, wenn das Problem Georestriktion ist.
Wenn das nächste Update für die App kommt, direkt im Aurora Store nach der App suchen und das Update dort manuell starten. Dann bekommst du in Zukunft auch Benachrichtigungen über Updates. Sollte es aufgrund inkompatibler Signaturen nicht updaten können, musst du überprüfen, ob du einer gefälschten App aufgesessen bist, oder ob das gewollt vom Entwickler war.
Du könntest die App doch letzten Endes installieren und sie läuft, oder? Dann hat dein Problem nichts mit dem von dir verlinkten GrapheneOS-Beitrag zu tun.