You can do bar spins on a bike with brakes. BMX bikes are the cheapest and easiest to find with no gyro tabs, but you can remove them from any bike.
The real issue is how well you can spin without them. It depends on your skill level and what you're used to. If you're a beginner, learning to spin without tabs is like learning to type without looking at the keyboard. You'll be able to do it, but not as fast or cleanly as someone who learned the right way the first time. It's also much harder to learn new tricks that require spinning if you've already taught your body bad habits.
No gyro tabs means that you don't have to worry about cables getting tangled when you spin, so it makes it easier to learn new tricks that incorporate spins (like tailwhips). But even if you're an expert rider, it's hard to beat the simplicity and reliability of a gyro system.
There's no reason why you shouldn't use a bike with brakes for bar spins - many BMX riders choose this option because they want the added security of having brakes in case something goes wrong during their trick (or just because they don't want the hassle of removing their existing brake setup). If anythingcan you do bar spins on a bike with brakes