To upgrade your gym, you need to use coins to purchase new equipment for your training sessions. You'll be able to purchase new gear for your fighters quickly and easily by visiting the store at the bottom of the screen.