I'm in the state of Massachusetts, USA. My GPS wasn't working even though I was outside my house for about 4hrs since getting the phone. What worked for me was downloading the app mentioned above:
https://play.google.com/store/apps/d...ndroid.gpstest
( thanks to vq8acsxht for posting) let it run and after a few minutes I noticed my GPS was working. Really was a pain... I tried ubering and my phone thought I was in some country in the continent of Africa lols
Have you given Google Play service location access? (see the instructions a few posts above)