A pergunta esconde duas etapas distintas, e confundi-las gera ansiedade desnecessária.
Descoberta e indexação são coisas diferentes
Descoberta é o buscador ficar sabendo que a página existe. Indexação é ele ler, entender e guardar no índice. Entre as duas pode haver dias, e a primeira é a que costuma travar: se nenhum link aponta para a sua página e o seu mapa não foi declarado, não há como ele chegar lá.
Prazos realistas
- Página nova em site já conhecido e atualizado com frequência: de horas a dois dias.
- Site novo com o mapa declarado: normalmente de dois dias a duas semanas.
- Site novo sem nenhum link externo e sem mapa declarado: semanas, às vezes meses, às vezes nunca.
Como saber se já está indexado
Use o comando site: seguido do seu domínio na busca. O que aparecer está indexado. Para a conta exata e para a lista de páginas com problema, a ferramenta de webmasters é a fonte confiável.
O que acelera
Declarar o mapa do site; ter links internos entre as páginas, para o buscador chegar a todas; pedir inspeção manual da página na ferramenta de webmasters; e, o mais eficaz de todos, ter algum endereço externo apontando para a página nova. Esse último é o motivo de sites recém-publicados demorarem tanto: não há nenhum caminho até eles.
Indexado não é bem posicionado
São etapas diferentes e o intervalo entre elas é grande. Estar no índice significa que você pode aparecer; aparecer bem em uma busca disputada é um trabalho de meses que depende de conteúdo e de reputação. Muita gente comemora a indexação e desanima na semana seguinte por achar que era a mesma coisa.