A phone connection does help for downloading all the data you need to interpret the GPS signals. It's called assisted GPS. Without a connection, it can take upto a few minutes for a GPS receiver to figure out where it is.