Esto es muy simple y creo que se ha dicho ya hasta la saciedad.
La señal GPS se emite a través de una red de satélites y recibirla e interpretarla para calcular nuestra posición no tiene coste alguno y cualquier movil con chip GPS puede hacerlo. Punto.
Otra cosa es que la aplicación que estemos usando para ver nuestra posición necesite conectarse a Internet para:
1) Calcular la posición más rápidamente haciendo uso de lo que se conoce como A-GPS (Assisted GPS), lo cual NO es estrictamente necesario para el cálculo, tan sólo acelera el proceso.
2) Bajar los mapas de la zona en la que estamos (p.e. Google Maps).
3) Ofrecer cualquier otro tipo de servicio adicional al GPS, como por ejemplo mostrar POIs cercanos, etc.
Por tanto el único gasto es el que se genere por el tráfico de datos. Licencias necesarias para la aplicación aparte, claro