Strava Cycling (Free, iOS and Android): This app allows you to log your rides, map your routes, track your progress, and compare your results.
Map My Ride (Free, iOS and Android): Record your time, location, distance, elevation, and speed. Plus, discover new routes, which are uploaded from the community of users.