It seems everything about the new version of the app lags on my Samsung. Starting, stopping, pausing, looking up playlist lists, playlists in general, settings. Everything has to cope with a lag of half a minute or more.
I have never had this problem with Spotify before, it started with the new version released yesterday. This must be fixed!