You can use Youtube Vanced (Youtube Advance without the Ad) on your phone. I can not recommend it enough.
It also supports "Sponsor blocker". It's the best app for youtube addicts.
I was fine with a small amount of ads but yeah I guess I'll have to try it now.
The irony is that I was a Google Play Music subscriber until its death but in my country you still had the Youtube ads.