There are countries that joined the EU both before and after Spain that are not NATO members. Membership of one is not a prerequisite for another. If any politicians told you otherwise, ask them why.