Boostcamp - Free fitness education app for beginners
Human:Activity tracker - Activity tracker - Walking, running, biking and Calorie tracking
Google Fit for iOS - Google's fitness app now available on iPhone
Runtastic - Runtastic offers a series of fitness apps that can be used to track your running, walking, hiking, and cycling, as well as many other fitness routines. Read more about Runtastic.
Keelo - Short, high intensity workouts with instructional videos
Strava - The #1 app for runners and cyclists