When compressing air, a lot of heat is generated, and in most cases wasted.
When the air is released, it cools down, and has to take heat from the surroundings. Which doesn't work very fast without additional heat exchangers, and especially not in cold environments.
Compressed air storage is only efficient with additional heat storage, which is something that promoters of compressed air storage often "forget" to tell you.