When I first did it I had the same problem. A few days later it worked down to 1000 ft. I am not sure if having WiFi on affects it since it may be online to the map.
I found that the OSM map works the best.
I found that the OSM map works the best.