Veo que estás decidido a hacer un cambio y, aunque este no sea el foro más indicado para tus dudas, aquí está mi granito de arena.
Pareces estar en una etapa primaria de descontento, en dichas etapas es frecuente querer hacer un cambio extremo sin haberse informado mucho. Por algo se empieza, así que lo respeto.
Realmente, tienes más alternativas de las que crees, ya que no pareces un usuario especialmente paranoico, tan solo con un gran hartazgo con respecto a Google.
Para no extenderme mucho en este primer mensaje, te expongo una primera lista de alternativas:
1. Seguir en Android, con una ROM personalizada sin las GApps (aplicaciones y servicios de Google, tienda inclusive). Esta es la opción número uno y es por la que se suele comenzar. Eso sí, conlleva horas y horas de lectura y cierto esfuerzo, sobre todo la primera vez.
2. Pasarse a iOS. No parece disgustarte la forma de hacer las cosas de Apple (o no tendrías un Mac), así que probablemente acabarías acostumbrándote al sistema móvil de Apple. Esta segunda opción es la más sencilla, tan solo conllevaría un tiempo de adaptación y dinero. A diferencia de todas las otras alternativas de esta lista que te expongo, la opción de Apple te traería muchos puntos positivos, ya que disfrutarías de un ecosistema Apple. Si el dinero no es problema, comprar un iPhone es tu mejor opción.
3. Tener un SO alternativo en tu móvil principal. Cosa que es probable que no tuvieras durante mucho tiempo (creo que estás buscando un cambio a largo plazo, no solo por cambiar una temporada). Aquí hay varias opciones:
a. Sistema antiguo/obsoleto. Hay a montones (Symbian, Maemo, BB7, etc.), pero no es una verdadera alternativa a largo plazo.
b. Sistema moribundo o muerto recientemente que tuviera cierta popularidad. En este caso tienes básicamente dos sistemas: Windows 10 Mobile y BlackBerry 10. En ese orden. Tampoco considero que sean una alternativa a largo plazo, pero te durarían algo más que las otras opciones de sistemas alternativos (quizá la opción E fuera una excepción a esto).
c. Sistemas poco conocidos con apoyo comunitario actual. Son sistemas que ya no cuentan con el apoyo de grandes empresas, pero que siguen activos gracias a una comunidad de desarrolladores y entusiastas. Es el caso de Ubuntu Touch de UBports.
d. Sistemas enfocados a dispositivos de muy escasos recursos. Esta no es una alternativa para ti, ya que necesitas un smartphone.
e. Sistema alternativo con apoyo empresarial. He dejado esta última opción para el final, pero (junto a la opción 1 y 2) es la tercera más viable (aunque también podrías considerar la opción 3.b). En definitiva esta opción E es Sailfish, concretamente Sailfish X, el sistema alternativo para ciertos móviles de la gama X de Sony (aunque Sony no mantiene el sistema). Estos móviles son: Sony Xperia X, Xperia XA2, Xperia XA2 Ultra y Xperia XA2 Plus. El variante X de Sailfish es de pago (50 €).
f. Sistemas relativamente recientes pero con muy poco recorrido. No son una opción en tu caso.