In response to the first report, one month ago, Spotify addressed the issue by telling customers to “log out of the app and back in again 2-3 times in a row in order to force a resync,” but ...

Spotify Premium offers a one month free trial, so you can try before you buy. Get one month of Spotify Premium for free Amazon's music offering has a slightly more complex list of options.