Con la misma excusa no desde luego.
Con otra es posible, de todas maneras (hablando solo de Xiaomi) mientras quede AOSP o té puedas bajar los servicios de Google desde por poner un ejemplo apkmirror, este tipo de prohibición por si sola es tirando a inútil.