'10000 Steps' is a useful pedometer application, designed with energy efficiency in mind.
It uses the step counter sensor introduced in Android 4.4.

'10000 Steps' is available in both free and paid ('Pro') versions.

The application provides the following set of features:
* No ads
* Day totals are computed during the whole day and are saved in the database
* Custom sessions with 'Subtract from total' options for subway, car, etc.
* Stopwatch and countdown in custom sessions
* Autostop on timer and on number of steps with optional vibrate and/or sound
* History, High Scores and Averages
* Customizable font size
* Widget (both home and lock screens)
* and more

The free version saves history for 30 days, while 'Pro' version saves 365.
Besides 'Pro' version provides 'Add Forgotten Session' feature for fixing statistics manually.

Screenshots: