I know YouTube Music got a lot of shit from the fans of the previous service, Google Play Music, but over the last year they’ve added most features back and YTM works really well. I also get YouTube ad free, although I’ve had it so long, I don’t know if that’s still part of the deal