"This video is sponsored by NordVPN! NordVPN can help you stay secure and get back access to the social media content you love - when you want, how long you want. Check out the link in the description to get 10% off using code INFLUENCERNAME" doesn't seem very outlandish, IMO.
Those VPNs are also more or less fire and forget - download the app from the app store, pay, accept the OS modal, done.
I agree that fewer people will use those apps after such regulation, but I also think that a very substantial part of the (young) userbase will do their best to circumvent the regulations, because they like social media and TikTok very much. Not the best comparison, I know, but: When Epic Games only provided the game Fortnite as a direct APK download for Android, it also didn't stop kids and young adults from downloading it en masse, even though most probably never sideloaded an app before.