So the BB guns that fire by compressing and releasing a spring are still OK?
Nope, the spring operates what amounts to an air pump. It's the compressed air that expels the projectile. Oh there are some spring guns that just sort of flip a lightweight pellet out directly, but those aren't BB guns.
This definition of course encompasses paint-ball guns as well as conventional BB and pellet guns.