Le choix du pixel pour Grapheneos est lié entre autre à la possibilité d'installer un os alternatif ET de désactiver ensuite le bootloader, à la durée du support, et à la présence de sécurité hardware. La liste complète des conditions est ici :
https://grapheneos.org/faq#future-devices

Le support ne sera jamais aussi large que lineage, qui n'a absolument pas les mêmes objectifs en terme de sécurité. J'ai fini par acheter un pixel à contrecœur pour GrapheneOS, et je pense que la démarche inverse (tient, j'ai un pixel, si je mettait GrapheneOS dessus) est assez rare. Je ne regrette absolument pas ce choix, même si pendant un moment quelques fonctions n'étaient pas disponibles.
Android auto n'est fonctionnel que depuis quelques mois, et les play services n'étaient pas disponibles pendant pas mal de temps, sans solution alternative (on peut maintenant les installer, mais c'est optionnel et tout est sandboxé, sans privilèges particulier).
La seule limitation que j'ai en tête est le fait que certaines applications bancaires ne fonctionne pas, mais je n'ai jamais été concerné, et c'est peut être résolu (c'était lié à SaferyNet, qui est en cours d'abandon).

Les autorisations pour les applications Google sont nettement plus limitées que sur d'autres version d'Android, et je confirme que la localisation n'est pas nécessaire pour un usage courant. Jamais eu de soucis et ça a toujours été désactivé dans mon cas.

De ce que j'ai compris, GrapheneoOS fourni une réimplémentation de certains services (dont celui de localisation) intégrés habituellement aux Play Services (les services de Google correspondants sont désactivés par défaut).

Je suppose que sans ça, certaines applications dépendantes de la fourniture de la géolocalisation (ou autre) par les Play Services ne vont plus fonctionner correctement.

Je suis exactement dans la même config. Je voulais surtout préciser cette info pour ceux qui ne connaissent pas GrapheneOS (mais j'aurai peut être dû répondre plutôt à @Westvleteren )