Amigo "lully"
Desoués de "bichear" mucho el reloj me he fijado en algo que te puede interesar y es que si en vez de activar el widget para correr lo que haces es tocar la rueda izquierda de ajustes, ahí te da opción de comenzar carrera cuando pilles los satélites ya que te sale el símbolo de posición flashseando y cuando se queda fijo es que ya está, y desde ese mismo menú, si no tienes la opción de "ubicación" activada también lo puedes hacer.
Todos tendemos a darle a comenzar al widget y ahí es donde comienza sin pillar satélites.
Ahora faltaría la forma de que te salga el recorrido en el mapa, que yo recuerde en el S3 se podía pero aquí veo que en el Samsung Health no tiene la opción de ver el recorrido en mapa.
En fin, de todas las maneras lo importante es que puedas comenzar la carrera con los satéklites pillados
Saludos