I strongly recommend Apple Music. It has one of the largest libraries and pays better than YouTube, Amazon, or Spotify.
Apple Music is also platform agnostic; there’s even a browser version now. Also, you can download music and choose the quality. It’s far less “algorithm-y,” which I prefer.
Tidal and Qobuz do pay out more, but have much smaller libraries. I don’t personally like them much. The apps feel subpar.
YouTube and Amazon are straight up bad experiences for me. If this was back in 2013, I’d actually have recommended Google Play Music. RIP.
What device? I’ve only used it on the Samsung S22 Ultra and the Pixel 7. IMO was a fantastic experience.