Вообщето шаги считает датчик ускорения, превращает в удобоваримость операционка Андроид и раздает всем приложениям, что хотят и соотвественно реализуют SensorEventListener. Проблема может быть в том, что игруха была в фоне, операционке нехватило памяти и она ее выгрузила, а фоновый сервис подсчета шагов в игрухе не реализован. И заметте, я удержался от оскорблений, хотя знаю несколько больше.