I've had premium for years and I've never seen an ad. Where did you see ads?
As a first search result, with an ad label is the most common way. I also saw the occasional "regular" ad roll and "sponsored" videos in my feed or whatever it's called.
I've had YT Premium for years now and I've never seen an ad (other than sponsored content within the video, done by the video's author).