Launch the Play market, write "pedometer" in the search, choose any with a high rating, check, if you don't like it, repeat the process. Perhaps all pedometers are capable of counting, in addition to the number of steps, the distance traveled.
There are even pedometer games in the Play Store!
For those who are bored and do not have enough motivation to take more than 10,000 steps, a game plot was invented, where the character's energy is your steps. If you don't look like it, you won't play :) Look. A lot of interesting things are now on this topic in the applications.