Qué tal hmv?
1.- Mejor haz un sistema nativo para Android o iOS que guarden de manera local la data con SQLite y cuando tengan acceso a Internet suban los datos guardados.
2.- Internet y GPS funcionan independientemente, aunque la precisión mejora con una conexión a Internet no es indispensable para que el GPS pueda arrojar datos ya que esta tecnología depende de los satélites GPS
3.- Ligas interesantes:
SQLite+Android GPS