It's probably worth noting though, that there's already a comment on the play store saying that this latest update didn't resolve the "Spotify stopping when it's in the background" issue.
To anyone who's already updated, it's probably worth a shot, but for those of you who hadn't upgraded yet, or who have downgraded to the the previous version that didn't have that issue, it would probably be in your best interest to wait until further reports come in before upgrading. Either that, or make sure your old version of spotify is backed up, so that you can reinstall it later, if you need to.
newest version fixes the stuttering playback issue for me - I was blaming my phone (as it has had issues before) and was considering changing it so the update has saved me some money (for the time being). On the other hand, a version with such a major bug shouldn't have made it to release in the first place.
Let's say I've got Mobile Data on and I will download some songs. Next time I start Spotify without Mobile Data - all playlists are empty, even settings screen, I have to either ages for it to "kick in" or turn mobile data on. It looks like it needs a connection for something. Also the newly donwloaded tracks won't play. I tap them, the progress dot is moving (and time counter) but music is not playing.