alt Hacker NewsLook at projects like byeDPI. Essentially, it's just a VPN service that runs on the phone itself. You phone connection is passed to this VPN that modifies http-headers.
I kinda did forgot about Android, yeah. You can't exactly rewrite OS rules there. But it's no less trivial* on Android, you just have to solve it from different angle.
* assuming someone will just write the app, and share it. But since similar projects exist, it wouldn't be a reach to say that it's doable and some folks would be interested to do it.
I admire your optimism.
All I can do is encourage you and others like you to ponder upon:
Google is trying to force all devs to have verified identies
Google and Apple and Microsoft already ban applications they simply don't like (violates their "policies") from their app stores
There will be attempts to close the holes when they come to the attention of "stakeholders"
The UK already wants to ban VPNs
And the aforementioned, you can't really enforce laws or policies like this without locking down the OS and hardware.
There's probably more indicators of what's coming down this path. It doesn't look good.