Yo la he probado bastante con Notify & Fitness, que tiene sección de entrenamientos y hace uso del gps del teléfono y te puedo decir que la medición de las distancias (al menos con esa app) es un completo desastre. En marchas de senderismo de unos 15 km, puede tener un error de 1 km respecto a aparatos mas fiables.
Seguramente sea cosa de la app. Pero mi experiencia en ese sentido es bastante mala.