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!
I use InnerTune
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.