Even if all the electricity for EVs came from a centralized coal plant (it doesn't) it would be better than using combustion in individual vehicles. Centralized pollution in one area is better than attempting to mitigate diffuse pollution everywhere.
Coal power plants are also massively more efficient than ICE cars. They can run consistently at their optimum rpm rather than start stop usage.