Cuando pongas la app espera a que te conecte el gps antes de arrancar. A mi me paso paseando con el paddle y no me pillaba la distancia. Sin embargo fui a dar un paseo andando y al activar la actividad, justo antes de comenzarla, espere a que dejase de parpadear el icono del gps que aparece en verde y me ponía un mensage de que se ha detectado señal gps. Prueba a ver que tal.