I was having problems too, I recently flashed my phone and my gps wasn't working, it was showing Spain. So I changed the location to supl.google.com and now it's working fine.