Never mind. I accidently stumbled on the solution. For some reason, when I launch an application that uses GPS, it pops up a google account sign-in request, but then I just back-arrow to clear the request and then have access to the app.
Apparently my phone receives GPS signal, but it won't...