Technically US companies are allowed in China as long as they follow the local regulations (which probably involves following Chinese National Security Letters etc). What OP proposes and the EU is doing is to allow anyone in the market as long as they follow strong privacy laws. Existing apps can defend themselves in court and only get banned after a sentence from a judge.