Spotify says "no storage space left" while I have plenty of space on my iPhone.

[Endbass]

Every time I try downloading an album in the Spotify app it tells me I have no storage space left ("All filled up - Epic collection friend. There's no more room in Your Library. To save more, you'll need to remove some songs or albums."). I do have 13.06 GB of storage space left available on my iPhone though.

I've tried reinstalling the app (including removing all app data) but this doesn't seem to help. I've also updated my iPhone to the latest iOS version.

Funny thing is: I can download playlists, I just can't download albums. Could you help me with this issue?

I have an iPhone SE 32GB with iOS 11.2.1, Spotify version 8.4.28 and a premium account.