Music won't download because of no storage

[bottdylan]

I had over 100 songs in my library, and I was listening to music once and accidentally hit the download button which deleted all of my music. It won't let even 2 songs download before saying my phone is out of storage. I deleted almost everything else on my phone and have almost 1 GB available in storage, so I don't know what's going on? I'm playing from an iPhone. Waste of money to pay 10 bucks a month for this if I can't use it offline