Okay, but did you buy it like that or did you put in work to de-Google your phone? You mention GrapheneOS. Is your phone manufacturer Google? Do you run Google Play Services?
Bought a stock p5a, stuck on Graphene through the web installer, added apps from F-droid and Aurora. No Google stuff. A hell of a lot of apps run without even installing the Google services framework, and Aurora sure helps: anything requiring GSF is noted in the app descriptions.