Si, un movil Android sin los servicios Google funciona, y se puede hacer, como ya lo ha hecho Huawei.
Pero me referia a que el fabricante del sistema operativo que le pones al móvil no le puedes poner sus servicios en un poco contradictorio y raro.
Si yo hubiese sido Huawei, hubiera apostado por ponerle mi propio sistema operativo y prescindir totalmente de Google.