Just speculating: could the installation of the google app affected the other apps such that google must be used to "wake" the gps and then the other apps work??
I have a 9930, I leave gps set to E911 Only. If I open an app that requires it, the popup will ask"Activate Gps?" I have never had any issues with gps whatsoever. But I don't use google maps. BB Maps works great for me.