First off, de-icer spray is basically a cocktail of chemicals (like isopropyl alcohol) that melts ice on contact. Imagine a superhero for your car, but instead of a cape, it comes in a pressurized aerosol can.
It works fast because alcohol has a lower freezing point than water. Cool, right? You spray it, and the ice turns into slush or even liquid right before your eyes.