Indexar
Que Google haya leído su página y la tenga guardada. Sin eso no puede salir en ninguna búsqueda, por buena que sea.
Hay dos pasos y se confunden mucho: primero Google rastrea, que es pasar por la página y leerla; después indexa, que es decidir guardarla. Una página rastreada puede quedarse sin indexar si Google la considera repetida o vacía.
Una web nueva tarda de días a un par de semanas en aparecer, y sale primero por el nombre del negocio. Salir por el oficio y la ciudad tarda bastante más.
La forma de comprobarlo es escribir en Google site: seguido de su dominio. Lo que salga es lo que Google tiene guardado suyo.
Qué hacer con esto
Busque site:sudominio.com en Google. Si no sale nada dos semanas después de publicar, algo está mal.