I highly recommend Spotify.

I used to only listen on YouTube Music, but to cut down on expenses, I switched from YouTube Premium to Lite.

The problem was that when listening to music in the car, I had to keep my phone on, and frequent ads would pop up. But Spotify hardly seems to have any ads (haven't heard a single one yet), and it plays properly even with the phone screen turned off.

Best of all, you can copy your library from both YouTube and Spotify, so I'm listening to my exact old playlists again. Such a small joy.