Vehicles emissions produce a significant share of cities air pollution, with a substantial impact on the environment and human health. Traditional emission estimation methods use remote sensing stations, missing vehicles full driving cycle, or focus on a few vehicles. This study uses GPS traces and a microscopic model to analyse the emissions of four air pollutants from thousands of vehicles in three European cities. We discover the existence of gross polluters, vehicles responsible for the greatest quantity of emissions, and grossly polluted roads, which suffer the greatest amount of emissions. Our simulations show that emissions reduction policies targeting gross polluters are way more effective than those limiting circulation based on a non-informed choice of vehicles. Our study applies to any city and may contribute to shaping the discussion on how to measure emissions with digital data.