Penguin, JSanders, much appreciated. My confusion did indeed lie in the fact I thought the maps were stored on your device (not the whole world obviously, but regions), and all it had to do was give you your GPS coordinates.

Thanks guys.