In Settings > More > Locations services, since the Android 4.3 update there is now a single setting to enable GPS & Verizon location services. It used to be possible to enable GPS without Verizon location services, whether from the Notification settings or this Settings menu, but that is no longer the case. Turning on GPS, even from the Notification area, turns on Verizon location services too. 
Moreover, Verizon location services used to come with a consent agreement, but that's gone too. So whatever VZW is doing (and they're not telling us!), we have to let them do it if we want GPS. 