J'ai vu le message sur F-droid, c'est assez moche de Google pour les applis open-source mais il parait que des scammeurs font installer des applis vérolées aux pigeons.
Pas évident d'installer une rom compatible et récente, ça avait l'air bien galère. Et GrapheneOS est uniquement dispo pour les Pixel.
Et encore, une majorité d'applis ont besoin des service Google Play donc il faut quand même installer Play ou microG.

With your feet in the air and your head on the ground
Try this trick and spin it, yeah
Your head will collapse
But there's nothing in it
And you'll ask yourself
Where is my mind