In my case enabling location and internet still not enough. but after enabling location you should find something called "location services", then "location accuracy" it should be on.