Vale ya está solucionado. El problema que tenía es que a la hora de vincular tenía que activar el gps del móvil también, acción que no pide la app para vincular pero bueno. Por si a alguno le surge este problema que pruebe eso.
Ahora otra duda. Cuando vas a iniciar una actividad, pone localización del gps, hay que esperar a que se active para poder grabar las rutas no??