It'll be easy for them to ship UnGoogled Android because that's what Huawei (and other manufacturers) use on their phones in China. Demand, however, is another story...
If they are clever they make a version of the required services hosted in Europe and under European law. Many many people would buy that.