Con GrapheneOS i Play Services, che di solito sono installatu come app di sistema e quindi hanno permessi illimitati, possono essere installati in una Sandbox ed è quindi possibile scegliere quali permessi dare.
Questo sempre se ti serve per forza il Play Store, potresti anche non installarlo e usare Aurora Store ed F-Droid ad esempio.
Un altra alternativa è installare LineageOS con MicroG se devi far funzionare alcune app che necessitano dei servizi Google.