In den Handys ist ein sogenannter Beschleunigungssensor eingebaut, der Zentrifugalkräfte messen kann die bei Bewegungen entstehen.
Wenn das Handy also eine bestimmte Bewegung erkennt, wird die als Schritt gezählt.
PS: Man kann auch die Hand schwingen, dann wird das auch als "Schritt" erkannt.