Spear Fishing is NOT forbidden in Spain. however there are a bunch of marine reserves where spearfishing is off limits, you just have to figure that out based on where you intent to go. And you need a License.
Spearfishing Spain Altea La Olla Isletas de Summer 2022