I listen to all of my music on Spotify. Even though both the Windows and Android apps are pretty terrible, they work well enough, the search works and it has 99% of everything out there. I pay £10 per month but would happily pay double if they put the price up.

I've never been content with any video streaming service, I even have Amazon Prime for delivery reasons and that includes videos, but I don't use it. I just Google for something and stream it illegally. The few that I've tried just have such limited selections I find it frustrating. I also find the "you might like" suggestions almost always terrible. Also Amazon Prime Video's search is so abysmal it's always easier to steal than work out if you already can legally watch it.

I'll happily pay £10+ per month when someone makes the Spotify of video, but unfortunately at the moment Google + illegal is better.