Para que sua página apareça nas pesquisas no Google, é importante que o Google saiba que ela exista.
Após fazer o cadastro, sua loja ficará visível através dos resultados da busca orgânica do Google, mas isso leva algum tempo.
O Google leva em consideração a relevância da sua loja, o tempo em que sua loja foi criada, a qualidade dos textos (descrições dos produtos, páginas institucionais, etc.), quanto sua loja é acessada 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.