Songs wont stay downloaded

[fusion612]

So for some reason this has been happening on my last 2 devices.

I'll explain it shortly:

Living life, listening to spotify all day long when, say, my phones dies, rans out of battery or closes. Then I'll open it up again, go in my spotify to realise the Download option is back to off and all my songs are not longer downloaded. 

But wait, there's more, the data is still all in my memory.

So not only are the songs still in my device, they are literally clogging the memory so I have to uninstall the whole app just to start over again.

And with around 2400 songs its getting annoying to restart the download.

Is it something thats happened to anyone else before?