Instinctivement, je te répondrais Spotify. Si t'es abonné premium, tu peux télécharger tes playlists en local (smartphone, pc) et les écouter hors connexion. Streaming en qualité mp3 à 320Kbps max.
https://www.spotify.com/fr/
Si t'es à la recherche de la meilleure qualité audio et que tu es prêt à y mettre le prix, alors j'te suggère Qobuz, ils utilisent le format flac qui offre une bien meilleure qualité audio. Offre Sublime et Sublime+, en paiement comptant par contre.
https://www.qobuz.com/fr-fr/plans/music-streaming-subscription