Failure to Download

[Blue_Madonna]

Hi! 

I believe this has probably been posted before but I can't seem to find a solution. Very often when I go to download a playlist or album, it says 'downloading has stopped because there is no space left on this device'. I have an iPhone 5c and according to my Settings app I have 183.7MB of storage left. I would estimate that I have about 200 different songs downloaded on Spotify. I used to have way more but every time the message popped up I had to sacrifice a few downloads in order for other downloads to be made possible. However, now, I only have about 200, and I would estimate near 600 before this message started popping up. I have deleted all apps on my phone in order to try and free up storage, and I have now no apps left other than ones I cannot delete, Spotify, Music, and AV Controller for my home speaker system. Surely I can somehow regain the download capacity I used to have. Please help!