I dont have it either, is the In Apps app still in beta?
The universal google search shortcut is not present for me, I can't think of any reason why verizon would disable this feature.
It's here on my Sprint phone
Seems some Nexus devices have the same issue, but I still can't find out how to get the shortcut. Makes no sense. Essentially its going to force you to do a google search (eating up data of course), and then you can scroll over to the right to get the app results.