Spotify retains your deleted music on their servers for a period of time. The exact duration may vary, but typically it is around 30 days. During this time, you have the option to recover your deleted music.