“I wonder, though, if Tencent believes they can track users with impunity because Apple wouldn’t dare pull WeChat (etc.) from the Chinese App Store.”

Link. China is rather more powerful than Apple. Companies bypassing Apple’s privacy protection can’t do it in secret — they have to sell their product. So these bypasses won’t work in the US as long as Apple blocks products.