Google always sold ads. Google weren't always shite, though.
They, themselves, sorta proved that a good product could become dominant with ads and without being shite.