Easy:

- know ip ranges of popular cloud providers and deny service. Not bulletproof but enough to make it a pain in the ass so people don’t bother

- make it illegal to offer this kind of service for the purpose of evading location detection. Put pressure on Apple and Google, force them to remove vpn apps

You guys need to start reading on Russia's war on internet and treat it as a cautionary tale