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