Need help? Check out Spotify Answers for solutions to a wide range of topics.
Random songs are being removed from my playlist, it's not like the songs are being removed from Spotify completely because I can still find them in the search bar and in my other playlist
This link should be useful.
You can recover in the option menu
Did you ever get a fix for this? This is happening with my personal playlist and my daughters personal playlist. The music is still available on Spotify, it's just disappearing from our lists.