In order to win the Pedal to Medals badge, you have to change your settings when racing on more difficult maps (like France and India) - max your speed and handling and let the boost at 38% (it's a must to upgrade your car to max lvl). Other maps can be won with your default settings.