This was never my experience. I was in a citie(s), had 50mbps of cell signal from multiple towers, plenty of GPS, and my location, if used in Cortana, knew *exactly* where I was, for finding anything near me, down to maybe 1/2 block.
If Cortana can tell me where there's a Greek restaurant...