I have uninstalled Spotify and restarted both my Mac and iPhone, then re-installed the app back onto both devices.  Space is not an issue as I still had 6+ GB on my iPhone prior to uninstalling.  Upon uninstalling it removed all saved data (including the old synced playlists) freeing up almost 7 GB.  Upon re-installing not even the playlists that were there before will sync to the iPhone - being clear even the playlist names do not show up on my iPhone.  Your service status page states you had issues in your data center that were 'supposedly' resolved 9 hours ago. perhaps this is related as it is not either device unless recent app updates to spotify on my Mac and iPhone are the issue.  Please advise.