"Offline streaming", right. You can synch only music you have bought from Spotify. It does not work with the "all you can eat" subscription. So it is very much not an obsolete complaint.
I haven't had a problem with the Premium service, so I'm not sure which one you're describing as AYCE.