Dezzer or Spotify

Spotify all the way. Their interface is pretty decent. It works well on desktop and mobile, and it's difficult to 'stump' Spotify when looking up something more obscure.