Syncing barely works, if at all. It's hard to say what the issue is. It could just be the awful iOS8.1 update with iPhone 4s. Using latest Spotify iPhone app v126.96.36.19944 and Desktop client v.9.14.13.
New added playlists don't show up on the iPhone or just says, "Loading." But, nothing ever loads.
I tried removing the iOS app and re-installing it. Problem persists. My network is fine.