Spotify has been super slow since the not well planned release that Spotify (at least) apologized for on their app update.

Ever since this then it has not been as bad as that release (sometime in April, I believe release 1.0.x), but has still been unbearably slow.

Some issues:

Switching songs takes 2-3 seconds to load
Pausing, moving to different playlists, pressing "X" on album artwork page, are all noticeably delayed.

And the worst one yet
Going out of the app while songs still playing coming back in, take 5-10 seconds to load

There are hardly any UI transitions that do not have have significant delays

I'm attaching here a YouTube with a demo that explain all my frustrations, so you can see it for yourself.

http://www.youtube.com/watch?v=6azSWVVAdLE

Running this demo on my iPod with

iOS 6.1.6
Spotify version 1.2.0.3344 (Most recent update for iOS|

Please fix this, it's not fair to have an app working like this for customers who pay money and expect it to work correctly.
If there were a better music service out there right now, I'd probably switch to it.