That isn't related. That's tethering, which I don't believe is what is being done here. Even if tethering is involved, that is about the tethering apps and not about any other software. It also only relates to 4G networks (not 3G or DSL)... not sure if the OP is using 4G or not.
As far as that petition goes, tethering is a pay to use service from Verizon and the apps let people do it without paying. That is different from just preventing users from running apps and I'm sure it would stand up in any court as being legal regardless of the requirement to not prevent specific apps from being used. Verizon would allow the apps if the apps didn't let people tether without paying for the service.
