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.