This app was mentioned in 4 comments, with an average of 1.50 upvotes
I'm using Map My Ride for riding an running. I think this app is enough for my needs. Google Play: https://play.google.com/store/apps/details?id=com.mapmyride.android2 apk: http://choilieng.com/apk-on-pc/com.mapmyride.android2.apk as i remeber, this app is already available on AppStore, so it even easier to sync your data.
Also handles walking and running. Possibly even swimming if your phone's waterproof.