Hola, compañero, este es un tema extenso. Antes de nada, te recomiendo la lectura de este hilo en el que se habló bastante del tema (probablemente haya algo que te resulte interesante):
https://www.htcmania.com/showthread.php?t=1488877
Al creador del hilo le comenté varias opciones y, entre ellas, consideré que la más viable para él (en un principio) era el paso a iOS/Apple. Es el paso que suele resultar menos traumático, y yo así lo hice hace bastantes años. En mi caso, no duré mucho, pero lo intenté. Luego vinieron más complicaciones, el camino fue muy largo (es lo que hay).
Veo que iOS lo descartas totalmente, así que vamos a complicarnos la vida...
Vale, una cosa que hay que saber es que esto supone un sacrificio (sobre todo en un principio, al tener que adquirir algunos conocimientos, probar y leer mucho). La cosa es saber hasta dónde estás dispuesto a llegar.
La buena noticia es que parece que estás dispuesto a empezar de cero y esto, entre otras cosas, suele conllevar un gasto económico. Como quieres comprar un móvil nuevo podemos ahorrarnos algunas complicaciones. Sobre todo porque es de mucha ayuda conseguir un móvil que facilite el proceso (que facilite trastearlo, cambiar y meter cosas, en resumen).
No se percibe que estés descontento con Android, sino con Google. Así que podemos ahorrarnos las alternativas a Android (no solo iOS, sino sobre todo los otros sistemas operativos alternativos que tanto extienden la conversación).
Paso 1: conseguir un móvil con facilidades, como hemos comentado anteriormente. Dos opciones:
A) Un móvil que te permita desbloquear el bootloader (abrir la puerta del toqueteo) y directamente poder meter una ROM sin GApps (un Android sin los servicios de Google, en resumen) te hace casi todo el trabajo. Es importante que este móvil tenga comunidad (mucha gente activa en foros). Hoy en día es cada vez más complicado encontrar móviles medianamente actuales que permitan trastear a fondo.
B) La más fácil pero no siempre la mejor (esta opción no la he probado). Un móvil que venga directamente sin GApps. Este es el caso de los Huawei actuales. Lo bueno de esto es que puedes acceder a móviles modernos y potentes y no tener que adquirir móviles antiguos que sí permitían trastear mucho más.
C) Esta no es una opción. Simplemente es para añadir que adquirir un móvil normal (que no se pueda trastear y rootear) con GApps no es una opción, ya que aumenta muchísimo las probabilidades de dejar el móvil como un ladrillo (inservible).
Si te decides por la opción B, te saltas muchos pasos intermedios y complejos, pero igualmente tienes que adaptarte a no tener los Servicios de Google. Este proceso de adaptación lo podemos comentar extensamente más adelante.
De esto no estoy muy seguro (no tengo una versión actual de Android), pero que yo sepa no es necesario disponer de una cuenta de Google para actualizar el sistema.
Dos de los problemas que uno se suele encontrar al no tener los Servicios de Google es que algunas aplicaciones de mensajería no reciban los mensajes inmediatamente (tiene solución) y que no se puedan descargar/actualizar las aplicaciones. En cuanto esto último, hoy en día es muy fácil resolverlo con Aurora Store y F-Droid, sobre todo con Aurora (que se descarga desde F-Droid).
Maps sigue yendo medianamente bien sin los Servicios de Google, sobre todo si tienes instalados los servicios de microG (la alternativa a los Servicios de Google). MicroG es fácil instalarlo, lo difícil es conseguir no tener instaladas las GApps (esto es lo que da muchos problemas).
El hilo del Nokia al que te refieres es bastante más complejo y no considero que sea una alternativa llevadera a largo plazo (no es Android, sino KaiOS, un fork de Firefox OS).
F-Droid junto a Aurora Store es la gran solución a la Play Store de Google.
