When you win battles against other player and get their medal, they can win it back by upgrading their machine and defeating you. If that happens, try to upgrade your car and return the medal by crushing them.