Google is one of the dominant search engine in the Internet world. You will notice problems if the website is not been set up well. or Bing either), you will not get the most from SEO.
Advertising isn’t going to bring up your ranking on the search engines. Sure, advertising can mean more visitors, but that doesn’t immediately equate to better page ranking.