Don't worry, Spotify has you covered! All your music and data is stored on their servers so you don't have to worry about losing any music. To download the app go to m.spotify.com on your phone then tap "manually download the application." :)
If your case is resolved, please click the 'Accept as Solution' button and add your kudos!