Son muy pocas las apps que dependen de play services para funcionar. Varias se apoyan en eso, pero cuando lo sacas de la ecuación, la app igual sirve. Por ejemplo, Waze, Whatsapp, Spotify, tunein pueden correr sin problemas cuando no se dispone de play services (mi auto tiene una parrot asteroid sin services).
Solo las Gapps tienen dependencia completa. Todo el resto se puede adaptar. Incluso, Huawei podría aliarse con alguien que tenga una app de mapas para hacerla oficial en su plataforma y así cubrir los que usen el api de maps