前に友達と色々なウォーキングアプリについて話したのですが（友達はポケモンウォーク？やってる）、歩数の計測方法も色々あるらしく、例えば振動で測るもの、移動した距離（GPS）で測るもの等色々あるそうです。
どのアプリがどの計測方法かは分かりませんが、参考までに。