Bobby123 Okay. I wasn't clear on which profile you used these apps from.
In the profile without Sandboxed Google Play, you'd basically need a clear view of the sky for it to work. But it seems like you must have been using these apps before and they just suddenly stopped working. Is there anything that happened that coincided with the apps being unable to get location? Like an update or you changing some settings?
One app that could be helpful for you to troubleshoot location issues is GPSTest. You can use this app to see if your phone can "see" gps satellites.
If you haven't already checked, you can make sure everything is set up correctly in Settings > Location. And it wouldn't hurt to double check the apps you want to access location still have permission to access location in case their permissions were reset for some odd reason.
Lastly, it never hurts to reboot the phone to see if that does anything.