You can use Pedometer Master. Its a paid app with a free version available. But if you download it now, the paid version is free too Pedometer Master | Windows Phone Apps+Games Store (United States)
It is a pretty neat app with maps integrated to the here maps and onedrive sync for backup.