Antes de comprar, veja se o celular escolhido possui ROMs prontas para ele, caso ele seja muito novo ou muito esquecido, você não encontrará muita coisa. Nesse caso você teria de limpar os bloatwares. Os bloatwares são todos aqueles apps que ocupam espaço e não servem pra nada, por exemplo, você não usa a câmera do celular, pra que então ter o app? Desinstale-o.

1 - Graphene OS

2 - Calyx OS

3 - Lineage OS

Essas são as principais e mais comuns ROMs voltadas para privacidade.

Na hora de instalar a ROM, não instale gapps (nenhum mesmo, se quiser algo da google, não estará sendo privado o suficiente), e depois de instalar, verifique apps que você não precisa e remova-os usando ADB ou Shizuku + Canta.

Lojas de Apps:

Obtainium

Aurora Store

Zapstore

Accrescent

Droid-ify

Remova tudo que pede KYC, remova tudo que quer saber como você usa seu celular, remova tudo que usa mais permissões do que o necessário. Procure alternativas open source para cada app que você usa.

Whatsapp? SimpleX

Twitter? Amethyst

Instagram? (Pra que você precisa disso?)

Bancos? Carteiras de Bitcoin

Youtube? Odysse, PipePipe

Google? Foss Browser, Iron Fox, SearXNG

A lista é grande, procure no perfil do nostr:nprofile1qqsyh28gd5ke0ztdeyehc0jsq6gcj0tnzatjlkql3dqamkja38fjmeqpr9mhxue69uhkummnw3ezu7n9vfjkget99e3kcmm4vsq3camnwvaz7tmwdaehgu3wvf5hgcm0d9hx2u3wwdhkx6tpdsqs6amnwvaz7tmwdaejumr0dsmgvaqu, tem bastante coisa sobre o assunto.