This app was mentioned in 2 comments, with an average of 1.50 upvotes
https://play.google.com/store/apps/details?id=jp.keita.nakamura.pedometer
Best one I've used. And I've used all the major ones.
endomondo and Pedometer: https://play.google.com/store/apps/details?id=jp.keita.nakamura.pedometer