By banning WeChat on the app stores, this will eventally restrict the entire general public's access to their platform of choice for 1A protected expression, because their access is subject to never buying a new phone, never resetting their phone, and praying WeChat never issues a required update. As time passes and the above situations occur to more and more users, the 1A impact continues to grow until it encompasses all users. The courts are quite capable of seeing how today's ban will affect tomorrow's free speech.
Also, before someone makes the "sideloading" argument, consider that on iOS it is effectively impossible for the general public. On Android, it is cumbersome and confusing enough that it presents a significant barrier as well. The courts will not ignore that.
But for the demographic mentioned ("this order prevents millions of Americans from using their primary (and oftentimes only) method to communicate with family in China"), I find it vanishingly unlikely that any of them doesn't already have wechat. The order has essentially zero immediate effects on them.
Didn't look that way to me? The order prohibits services from providing the application or updates to it via an "online mobile application store in the US", it prohibits services from doing any payment processing for WeChat, and it prohibits services from providing hosting or content delivery for WeChat. But while it's doing its best to make it difficult for Americans to obtain WeChat, (1) it does not actually prohibit them from doing so, and (2) it very much doesn't prohibit anyone from using WeChat. (Except for monetary transfer; that's prohibited.)