Google Maps can't get my location This seemed to just start happening recently but for some reason Google Maps can't get my location (just have a gray dot).  If I go into Settings -> Location and choose High accuracy or Device only then I will just get the gray dot.  If I change it to Battery saving I can get the blue dot but it's obviously not as accurate so I'd like it to use GPS.  At first I thought there was a problem with GPS with my phone so I downloaded a couple of GPS status apps and they were all able to get GPS signal immediately (even with poor conditions; e.g., indoors).  If I go to maps.google.com in my browser on my phone (either Chrome or Firefox) I get a blue dot.  I've also downloaded Waze and HERE Maps and they can get my location without problem.

In Google Maps app I can tap on the gray dot and I get a message saying it can't connect to Maps and I should try again in a few minutes.  There is also an option to report blue dot issues.  This has been happening for a couple weeks now and it's really frustrating as I use Google Maps all the time.

I was thinking that maybe there was some issue with Google Maps and Google Play services but I double checked and I have the latest versions of both (I'm on a stock non-rooted Nexus 5x).  Is it possible there is a bug in Google Maps that I seem to be the only one experiencing?  Any help narrowing this down would be greatly appreciated.
I had the same problem; fixing it was as simple as enabling automatic date and time and automatic time zone.  Not sure what program turned those off but correcting that make the problem go away. (When I turn them off, the problem re-occurs.)