I used to be able to access all of my deleted playlists through the "Recover Playlist" page and now I can only see them if they've been deleted within the past 30 days. I was recently looking for a playlist that I had had for three years and had deleted a year ago but I wanted to get back into. With the option to get it back, I have lost it forever and that honestly sucks. I say all playlists should show up in the recover playlist page with the option to delete them forever if you want.
Thanks for bringing us your feedback in the Spotify Idea Exchange.
Your suggestion has gathered the votes necessary and your feedback is now reaching the internal teams at Spotify. They're aware of the vote count and popularity of this idea. We'll continue to monitor and check out the comments here, too.
As soon as we have any updates on its status, we'll let you know.
More info on how your feedback reaches Spotify via the Idea Exchange can be found here.