As navyson
pointed out, the FCC ruling reverses the decision by Verizon to have any tethering apps removed from the Google Play Store.
However, the FCC ruling
DOES NOT apply to Unlimited Data users (such as myself).
In such cases, we are allowed to be charged a monthly fee by Verizon to activate the "Unlimited" Tethering/WiFi Hotspot on our phones. The charge is $30/month (before any feature discounts...I get 15% off) for LTE service. If you're still on a 3G plan, they only have the 2GB for $20/month plan available (last I checked).
For the users who are on tiered data plans (2GB for example), they are allowed to download/use the Tethering apps...which is more or less why the "Share Everything" plans now allow Tethering "for free."