This is ironic because Spotify's playlist backend ("playlist4") is actually implemented as a distributed version control system with automatic conflict resolution. This is what lets you edit the same playlist on multiple devices, some of which might be offline, and then have a consistent view once everything is synced. It's also what lets our CS staff revert and restore user playlists if there are any accidental or catastrophic changes.
We've just never found the demand or a reasonable UI for exposing the underlying complexity to users.