I think Spotify's UI is fantastic, and its multi-device awareness is functional and intuitive. To your point, Google does have ad-free Youtube, but the ads don't bother me enough/I don't watch enough Youtube for it to impact me like it does with music.
Finally, I like diversity sometimes; giving not-Google money is a plus, all other things being equal.