There's a free Google app, "Fit", for most Android phones. It will count steps and "heart points" (a measure subjective measure of cardio effort). It's not precise on the step counts but gets you in the ballpark and helps monitor trends. It also had a paced walking metronome that has helped me increase my walking speed.