Having same issue here, Waze can't find the GPS, although the GPS icon is "on". When I kill Google Play Store, everything works again. Hope someone finds a solution.
Naked. The Verizon rep put one on at the store and picked out my Gmail username for me (without asking!). First thing I did when I got home was remove that cloudy cover, I like to see that gorgeous screen in all it's glory!