I had to literally recreate my Spotify account when I deleted Facebook, since there is just no way to login without it if you delete Facebook.