Mostly it's millisecond lag when changing songs or opening up new playlists. I get that everything is on the cloud but maybe more aggressive caching would be helpful.
If it were any other application, I wouldn't care. But because this is the second most frequently piece of software I use (browser being first), I'd love for it to be as performant as possible.