EVs help with air pollution & congestion, but a huge part of the AQI impact of cars is tires, and I don't think there's a solution for that yet short of "fewer cars"
From my limited reading, what fraction of road dust is from tire tread is unclear. The models trying to estimate it give anywhere numbers from 4 to 48%, but may be incorrect due to the citation problem above. Experiments seem to show 4-9%, but they have trouble excluding resuspended dust.
I'd also point out that if we're worried about air quality in NYC between modes of transport, then one should look at subways since PM2.5 in stations/tubes is many times that of the street and far exceeds EPA limits.
Wherever there would be the most congestion is precisely where the app will give you the biggest discount to switch from your private vehicle into a bus, then switch back into another private vehicle for the last 5 minutes of your trip.