Some VPN providers actually provides a virtual network address, so I guess it still counts as a network (albeit an isolated one).
I think a better description is: those companies are using a small set of VPN features to run proxy business.
BTW: In Android OS, if you want to intercept and redirect network traffic, you must(I guess??) use a component called android.net.VpnService(1) introduced in Android 4. Maybe this is what inspired those companies to name their product a VPN. Just a guess of course, but the timing is roughly a match.
1: https://developer.android.com/reference/android/net/VpnServi...