but high pollution in Barcelona and Madrid. They're big cities and a good part of the population relies on scooters on cars. Jogging there may not even be good for your health in such places. Of course, London is even worse, but Paris is better and the Riviera is the top.
I was afraid of air pollution in Barcelona too as my wife is allergic to some pollutants but if you don't take a flat facing the street and go slightly uphill (gracia, sant gervasi, sarria, ...) it is totally fine. She hasn't had any problems.
The benefits of physical activity far outweigh the increased longterm risk from air pollution. Also the pollution might be high compared to the best cities, but its still far from places like Beijing were the air is downright toxic, and still people live there.