Step count is supported on Android 4.4 and above if the phone has a step counter sensor.

Steps will be automatically shown on activity types that are done on foot, such as walking and running.
To bring up the step count information tile, hold the workout’s information tile for a few seconds. A list of options will appear. The step count information will only be available if your phone has a step counter sensor.