Sí es cierto que es cuestión de tiempo para que Google incluya todo tu sitio dentro de sus índices.
Especialmente si el mismo es muy reciente; data que sobre el mismo no estás ofreciendo HiAll ¿qué antigüedad tiene?
Lo que sí no tienen sentido alguno es crear un robots.txt de la forma en que propone PosicionamientoSeo
Recomiendo (aunque en inglés) la lectura de
http://www.robotstxt.org/robotstxt.html
El contenido del archivo robots.txt es de carácter restrictivo. Contiene directrices sobre qué carpetas o archivos de la web deseamos que los bots no visiten, no indexen.
Que el archivo contenga un registro de esta naturaleza:
No tiene sentido alguno. El crawler llega al root, encuentra estas directrices y las ignora. Entonces, si puede, comienza a seguir los enlaces desde la Home y luego, el motor de búsqueda indexa el sitio.
Por lo tanto, no agrega ni incentiva a ningún buscador a que recorra el sitio.
Para que esto suceda, en Google se deben utilizar las Webmasters Tools. En forma complementaria, enlazar desde otros sitios a nuestra página, también ayuda.
Luego sí, hay que esperar. Difícilmente en su primer ingreso, el bot recorra el 100% del sitio.