Спробуйте Google Fit, він рахує кроки по координатам GPS.