The quest that gives the player the Gym Rat badge is marked as "Gym Rat" in the quest list in the pause menu.