Compressed air is a means of storing energy, since you can tap that energy by opening the valve. It's not actually that misleading; gasoline is also a means of storing energy and we say in everyday speech that those cars "run on gasoline".

But it's not an energy breakthrough over an electric cars, you still have to put in energy to compress the air, just as you have to charge the battery of an electric car.