You're right - it's GrapheneOS requiring Play Services. I believe we have found a workaround. Try updating to the latest version and let us know if you see an improvement.