You don't need Google Play at all on GrapheneOS. You have to option of installing a sandboxed version of Google Play, but it isn't installed by default. Google's verification shenanigans are otherwise irrelevant to Graphene, it only applies to apps distributed through the Google store.