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.
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.