I've seen many exchanges that are advertise through google and even in youtube.
What exchanges are you referring to? I honestly haven't seen ANY legitimate looking service advertising through either Google or Youtube's platform. In most cases when I was just searching for blockchain or Bitmixer through Google, ads clearly being phishing sites popped up. Seriously, who needs these ads anyway? If you search on Google for Bitcoin exchanges, you'll see now actual Bitcoin exchanges pop up, and not phishing sites mimicking Coinbase or whatever. It's a welcome change in my opinion, and I wish they did it months ago already.
Popular Google search results popping up on top of the page now;
Bitcoin exchange; GDAX.com
Bitcoin wallet; a legit local online wallet service, but after that, in more mainstream terms, it's blockchain.info
Bitcoin investment; articles pop up instead of whatever shady investment platform promising you 10% weekly returns
In current times ICO ads are still being displayed, but that will change within a few months. I am at least happy that Google has implemented
some changes, especially when it comes to blatant phishing sites. Their algorithm detects and gets rid of phishing sites much sooner, that's something I have noticed.