Yes, I've had exactly the same issue. About 3 weeks ago suddenly on both my android devices the music gets stuck betwen songs. I saw this thread and it fixed the problem until yesterday. The crossfade fix no longer works for me either. I'm a premium member who's probably not going to be premium much longer if Spotify don't sort this problem. It should not be for us users to search forums to find fixes to problems that Spotify should be fixing themselves. Clrearly this problem has been around for weeks and the situation has got worse rather than better. The fact it happens to me on both my Samsung Galaxy and my Asus Tablet but not my laptop makes it clear to me this is a widespread Android specific problem. The current Spotify solution of pausing and unpausing is completely useless and dangerous because I mainly use Spotify offline in the car and it's not safe to grab your phone all the time to fix this incredibly annoying bug that Spotify's app designers seem to be incapable of sorting. My patience is wearing very thin.
Do they NOT try the blank blank "fix" aka update b4 they release it to us? Same friggin problem with playlist stalling/going mute & now crossfade doesn't help....so frustrating. itunes starting to look tempting.
Same here. Cannot listen to Playlists or Radio stations. Now stops every 2-5 songs & crossfade no longer works as a fix. Pardon me for shouting but this is EXTREMELY FRUSTRATING! My observations are that it's happening via Android devices. Seems to work fine thru bluetooth, PC & auto. I'm paying for a service that is not working. That makes me unhappy & is a waste of my hard earned $$. Just gimme back version prior to latest update...at least it worked. Ok, thanks for listening.