I don't think any Chinese company can pull the privacy card. They're bound by their government to spy on their customers just like American ones are.

Otherwise Huawei would have already jumped into that gap. They have their own Google-independent OS now so they could have marketed it to privacy enthusiasts where the lack of Google services would have been a positive not a negative.