Para que sua página apareça nas pesquisas no Google, é importante que o Google saiba que ela exista.
Para fazer isso, você precisa se cadastrar no Google Webmasters, nele você avisa para o Google que sua loja existe e que há um responsável por ela.
Após o cadastro, sua loja ficará visível através dos resultados da busca orgânica do Google, mas isso leva um tempinho! O Google vai considerar a relevância da sua loja, o tempo em que sua ela foi criada, a qualidade dos textos (descrições dos produtos, páginas institucionais, etc.), quantidade de acessos e se outros sites tem link para ela.
Produzindo um bom conteúdo, e gerando fluxo de visitas na loja, o Google vai exibi-la mais rápido.