The problems with pneumatic, spring, and flywheel cars are weight vs energy storage, safety, and cost. Also thermal energy (from burning something) has to be converted to electrical energy then mechanical energy to operate a compressor, or wind a spring, or spin a flywheel. That means any of these devices have a lower total efficiency than an electric car. However, that may not make them impractical. Most US appliances have much lower efficiency than their European counterparts but work just fine and are quite practical.
Practicality comes from having something that can do the job safely, inexpensively, simply, and in a wide range of conditions. Practicality stops many things from happening including lead acid battery electric cars. Safety is a significant concern with a compressed gas car and compressed air is (relatively) expensive. Also, air motors (that convert pressurized air to mechanical motion) are not efficient. However, compressed air motors are ideal for some emergency systems.
While the off road remote control air powered toy car is cool, having a massive air compressor to refill the equivalent full size car would not be cool and having a large volume high pressure pressure vessel creates conditions for an explosion. For example, when pressure testing tanks with air or another compressed gas a separate calculation for the equivalent amount of TNT is done. This then gives a blast radius which must be observed.
As most people experience, there is no practical alternative to the modern internal combustion engine. If electric batteries were better for use in cars then electric cars would be used. Currently, batteries and so called "Super capacitors" need improvement and may never be practical due to cost.
It's possible to make a compressed air car, but who wants 5000 psi composite air tanks behind them? Not me. Also as compressed air is used, it cools which may be desired in summer but is unwanted in winter. As technology improves, compressed air cars may become more practical with better air tanks, compressors, and air motors.
The bottom line; compressed air cars are possible, but they are not efficient or practical.
Regards,
Malta