I've had the theory that Spotify is a legal department that happens to own a tech company. That would explain why its app is so terrible. And from what I've seen, music licensing is very very hard to do correctly, especially internationally and with so many different labels.