Revanced has a patched yt music app. No ads, background play, and I use the super mix playlist a lot.

Fo those that prefer Spotify, check out spotube. Available for phone and Google TV.