Personally, I look to integration. Does it work on the devices you want to use it on? Does it integrate with some other service you want to use it with?

From my experience, most of the large streaming services out there are roughly equivalent on music selection and sound quality, so all that matters is how I can use it, not what I can play on it.