I used Spotify for years, but recently I'm with YouTube Music. It costs only a couple more dollars than the standard YouTube Premium, and includes everything from it as well. It's well worth it just to get rid of the video ads alone, but the music app is good too. If you spend the time up and down voting songs through the generated playlists, the fine-tuning quite improves.