A ver.
Una cosa es el uso de la señal gps (que es independiente de la señal de datos) y otro es el uso del software TomTom (que para eso es este hilo)
La señal de GPS depende de la zona en la que estés en ese momento y del dispositivo que uses. Luego, necesitarás un programa como TomTom, Navigation, sygic o lo que sea.. Alguno de esos programas necesitan conexión de datos para guiarte pues no descargan los mapas al móvil, otros descargan los mapas y entonces ya no hace falta esa conexión de datos. Pero obviamente todos esos programas necesitan que tengas activado el uso del gps para conocer tu posición.
Supongo que tendrás activado el uso del gps (en Android 4.1 se activa directamente desde la barra de herramientas) y simplemente esperar a que te detecte. Eso no necesita datos....
Deberías especificar más tu pregunta para saber en qué ocasiones necesitarás los datos y cuando no...