No Chinese Android OEMs use the Google Play Services libraries, and never have - the Chinese government does not permit devices using those libraries to be sold in China. So there are local alternatives (a non-trivial amount of which is handled by Wechat themselves), usually handled by the larger OEMs.
There are twenty or so major Chinese app stores, and 19 of them are run by Chinese companies. Trump can't stop them. The only non-Chinese one is run by Samsung, who are Korean owned, so Trump can't do much there either (he can stop Samsung's US operations from dealing with Tencent, but not their Korean ones, because the US arm is owned by the Korean company, not the other way around as it is with Apple).