Ah, bueno, algo ganas, pero es mínimo. También es verdad que por algo se empieza.
Entonces, el resumen sería el siguiente, ¿no?:
Móvil con Android One (aunque hay algunas capas de software con poco bloatware, así aumentas el catálogo de móviles disponibles para la compra).
Deshabilitar las GApps que se pueda (no estoy seguro de que hoy en día se pueda deshabilitar "Servicios de Google" sin que vuelva a activarse solo).
Utilizar tienda de aplicaciones alternativa y pocas apps de Google.
No estaría mal que a la hora de comprar el móvil vieras si se puede instalar otra ROM distinta (Lineage, por ejemplo). Aunque en un principio no quieras complicarte mucho, te puede servir en un futuro.