If it's Maps then I presume it is aware of Google's knowledge / collecting of hotspots and is then able to guess where you are. Probably some other voodoo as well. Point being, even with location off you're still trackable.

If you turned off wifi so you think that would help?