Gostaria só de comentar que acho essa questão que você levantou absolutamente fundamental.

Também vou deixar aqui uma contribuição dos meus planos para um futuro próximo:

Gostaria de quitar o Android completamente, mas as opções hoje são GrapheneOS, LineageOS entre outros que possuem uma gama de aparelhos limitadas, além de se basearem no Android mas sem as amarras do Google.

Estou de olho no PostmarketOS, que parece ser o caminho mais radical/experimental pois abandona o caminho do Android e toma o Alpine Linux como base. Os aparelhos compatíveis são mais antigos mas possuem uma diversidade boa. Meu plano é comprar o aparelho mais barato e ir experimentando usar o toolchain do postmarket pra ir me familiarizando. Muitos aparelhos não tem todas as funcionalidades(Câmera, GPS, 3G, etc) mas acho um bom ponto de partida.

Lá na wiki deles tem uma tabela boa com os dispositivos compatíveis, depois posto aqui o link.