Probably because carriers don't want a bunch of poorly secured devices on their networks.
They don't seem to put much effort in proactively blocking residential VPNs though?
Counter-evidence: the Google Play Store, which is a wretched hive of scum and villainy.
And also malware.
Can't you get USB modems and cram a SIM inside? Are carrier networks really more scary than the internet at large?