Unfortunately when you delete Facebook, the bridge between your accounts got deleted too.
Please get in touch with Spotify, and include the following to verify that you're the owner:
Date of birth
Last 4 digits of your credit card
Your old Facebook mail address
Your new Facebook mail address
You may get in touch with Spotify via their Twitter page (@SpotifyCares), or by following this link (you won't have to login with this link) to send an e-mail. If you send an e-mail, please check your inbox (and spam box) to check for their automatic reply. Once you get it, please reply to it immediatly (even if it's from an no-reply e-mail addres) to make sure an Spotify employee will get back to you as soon as possible.