Android App Map My Walk
A review of an exercise app
What does it do?
The app is also free, though a pro version exists too.
Does it work?
The app does appear to be better over longer distances though. Its step counter is more erratic and can take several seconds to update.
There is no clear reason why the app requires all of these permissions.