When you try kicking the gym vending machine and it says you need something to protect your feet with?

You need an item with the word 'Boot' or 'Shoe' in your inventory when you go to kick the machine, I believe.

Okay, Thanks!

: Careful though! It can take away stats from your pets as well as give them.