The combo chicken gym is located in the center of Santa Luchita. You will come here very early in the game and will not be able to advance without visiting the gym. Simply go inside and follow the chicken's button commands to complete the first challenge and you will unlock this.