Its something I have worked on for my business over the last year ( I wont tell you the website as each click costs me $$).. but what happens is that I pay to have an ad on Google, with each click on my website, Google sees me more.. I can enhance this a bit by adding my web address to things like Hotfrog as Google regularly scan these as well. As your clicks mount up and more traffic comes through your site, Google sees you more. Its whats called " organic listing".. im now always in the top 2 results of a named search.. I also have hidden words in my website thanks to me old pal Wotto... all this helps Google "see" you.. the more it sees you, the higher up the listings you go.
You can pay people to buck this system and they trick Google into seeing you more... or.. you can let it grow organically as I did.
I pay to have my campaign managed and I pay Google for all the clicks ive had for the month.. its not cheap and often it just brings tyre kickers to your site. The organic listing costs nothing.. problem is that I need the ads to keep the organic ranked high and they do cost.
But,.. without a Google profile, you are pushing water uphill trying to bring new customers in