Dunno where you stand on all things Apple, but Apple Music is truly stable and has Hi-Fi (lossless). Works on both iOS and Android. Queuing and other specifics might irk you at first - just bear in mind it’s different from Spotify in that it favours albums over playlists and algo-generated content. TIDAL’s fine and the sound quality rumours you’ve heard are all true, but still has a bit of ironing out to do. Deezer used to be great, but now it’s expensive AF. Just export your library through tunemymusic.com or soundiiz.com first and feel free to explore whatever tickles your fancy.
I got a pair of mid-range Sennheisers and the difference in quality is noticeable. Could never go back to tin can sound.