Noom

Used the Noom app for Android on the evening ride. It combines weight and calorie tracking as well as workout functions with GPS tracking. It calls out speed, distance and elapsed time during a workout. It plays music off the phone during workouts also. It seems to be pretty accurate and an effective training aid. It's completely free and doesn't require too many intrusive permissions.

It does not come in an iPhone flavor at this point.