Um APP que não esperava que me pegasse no F-Droid foi o FitoTrack.
APP de monitoramento de atividades físicas muito competente e que pra mim substitui perfeitamente o Strava (a menos que o seu lance seja a parte de "rede social" dele).
https://f-droid.org/packages/de.tadris.fitness/
Diversos tipos de atividades, métricas batendo certinho com outros apps famosos e ainda a possibilidade de importar arquivos GPX.
Focado em privacidade e seus dados gravados localmente.