A estas alturas de Lollipop ya achaco cualquier comportamiento anómalo a Android. Porque mira que da fallos en el Nexus.
Serrairta, buscando en la configuración del programa, creí ver un apartado donde poder «entrenarle» junto al GPS del móvil para calcular mejor las distancias.