JEFIT (Google Play) contains descriptions of various workouts and tracks your progress.

Gym Hero (Google Play) has a timer for warmups and cooldowns, workout sets and progress tracking tools.

FitNotes (Android only) - a workout and body stats log tracker.

Redy (Android only) - a gym log and exercise tracker.

Fitness Buddy - over 2,500 exercises and a workout log.

Simple Workout Log (Android only) - a no-frills workout log.