After further investigation, I determined that Spotify IS downloading songs offline. I just did not understand how to read the icons.
@Wmrobertdavis wrote: I've been testing Apple Music and Spotify across my apple environment (iphone 6, ipad, mac). It seems there are too many little niggling problems with Spotify, whereas Apple Music "just works". Apple has a much more attractive family plan, so I will give my money to Apple.
I recently did a factory reset on my phone, and started having this "lack of memory" issue. Before the reset, my entire playlist (2456 songs) downloaded with no problem. Now when i try to download it again it gets to about 200 songs and stops, giving me the lack of memory message. Its the only playlist i had downloaded as well. I feel like it has something to do with the 3,333 limit, like its thinking the previous download of the playlist is still there.
Actually it gets to 30% and then gives me the message. 30% of 2456 is 800 songs. 2456 + 800 = 3256....im almost entirely positive it has to do with the 3,333 song limit because thats pretty darn close. Edit: tried deleting cache via my phones app settings and through the app itself. Neither one worked. I unmounted my sd to see if that works (less than 1gb free ony card but 5gb free on my phone).
Also, the app tells me its at 16% complete as soon as i start downloading. But my notifications track the progress correctly.