Need help? Check out Spotify Answers for solutions to a wide range of topics.
The first thing to do is check your email for a Confirmation Email. Each user receives one after cancelling their Spotify subscription.
It sounds like you didn't complete the cancellation process. Please give that another try via your subscription page. You'll then receive a confirmation email shortly after that.