As you grow your Google+ Page, you will see it appear on search engines. You can query test your searchability by using “+” before your search query or brand for example, “+Search Opt Media” or “+Nike”.
Just like every SEO strategy, improving your Google+ Business page search-ability would mean link building it and making it active like all other known legit SEO tactics that can be done.
Here is more on the Google+ Business Page.