On my phone (Android), I'm using a free app, Pure Tuber, which acts as a YouTube mirror app. You can connect to your YouTube account through it, and you keep all your playlists. Not only does it remove the ads, but you can also continue listening to the music with the screen turned off, or while using other apps, with Pure Tuber in the background.
I downloaded a similar app for my Android TV, SmartTube Beta, but installation is trickier. I first had to download the APK on my phone, send it to my tv via another app "send files to tv", and install it there...