Runtastic PRO (for Android)

Pros

Feature-rich.
Supports a long list of activities?not just running.
Includes modes for workout, competition, and training.
Integrates music player.
Voice feedback available in several languages.
Metric settings available.
Auto-pause feature included.

Cons

Robotic voice.
Not as easy to navigate as iPhone version.
Some expensive add-on services available as in-app purchases.

Bottom Line

The $4.99 app Runtastic PRO (for Android) tracks much more than just running, including cycling, hiking, and walking.
It spits out incredible maps and graphs about your activities and routes, accurately and consistently.