"All the music" -- or having "a lot of music I listen to" is very important factor and somehow Spotify seems to be doing this right at least contents from Japan.

Library available to outside of Japan is significantly larger on Spotify compared to everyone else. It looks like some tracks are blocked outside of Japan, but compared to other services, this phenomenon is a lot less, actually magnitude less common compared to, say, Google's offering. (Haven't really done extensive research for Apple but doing a quick search, it's not very promising...)

I don't know what making this different, but as far as this relatively small segment of music, certainly Spotify's doing this right.