Ever since the new update or new spotfy app- whatever you want to call it was installed on my phone (Galaxy S3) I try to download playlists for offline mode and it instantly stops and says my device is full. It defenitely isn't though- theres 8g available of the device, and another 7.5 available on the SD card. Im a premium user so feel a little ripped off that I can't listen to my music on the move.