It's also, unfortunately, not literally/universally true. There are plenty of jurisdictions and contexts in which it is a crime.
I can imagine Iran has some effort to discourage use of VPNs, though of course everyone does.
I thought China simply made it easy to stay within the Great Firewall, and moderately difficult to get out.