I've used most available services, but discontinued one after another along with promises that a better user experience will be provided with reduced content and removed functionality with the slight price hike. YouTube was my first and last video service I paid for, only Spotify remains on the borderline.
I use the third party app ViMusic to access Youtube music, not perfect but it works well, looks really good and it's free and without any ads!
Android has Revanced for YT Music, which is what I use. Only thing I miss out on from premium is the automatic local caching of tracks (called downloading officially). But I just use a different app to download music from youtube playlists as mp3 files if I really need them offline.
I use InnerTune