All spins start with a stall. A stall occurs when the critical angle of attack of the wings are exceeded. A stall can happen at any speed.
A spin happens when a yaw component is introduced to a stall.
Some airplanes, such as the Grumman line of private aircraft, (Yankee, Traveler, Cheetah, Tiger, etc.) are incapable of recovering from a spin. They are very difficult to enter a spin due to the lack of rudder below the horizontal stabilizer. This same design feature also makes it nearly impossible to recover from a spin, once it develops, even when following PARE procedures.
Grumman added a placard that read: THIS AIRCRAFT CANNOT DO SPINS
At least one, that aircraft most certainly can.