Google Docs permite hacer índices de forma automática usando los estilos de encabezados.  A mi esta manera me parece poco flexible y prefiero hacerlos de forma manual usando los marcadores y luego enlazando a esos marcadores, os explico como:

Según vamos escribiendo el documento, al escribir los capítulos vamos añadiendo marcadores [Insertar > Marcador], de esta forma al acabar los contenidos tenemos también puestos los marcadores en cada capítulo.

Nota: Identificamos los marcadores por una marca azul y el sistema se encarga de identificarlo con el nombre del capítulo o apartado que hemos escrito.

Luego nos vamos al inicio del documento y escribimos el índice. Para acabar enlazamos cada capítulo al marcador correspondiente [Insertar > Enlazar] y en la ventana que se nos abre escoger Marcador como en la imagen de abajo.

Formalmente se suele poner el principio de los capítulos al inicio de las páginas.

Nota: Google pone de forma automática los saltos de página, es decir las marcas de paginación, pero a veces no funciona bien en la primera página, justo donde esta el índice y hay que forzarlo insertando un salto de página.

Para ver el resultado nos descargamos el documento en PDF y vemos si funciona. Para ver como funcionan los saltos de página lo hacemos con el menú archivo > vista previa para imprimir.

→ Ver documento de ejemplo

Si tenéis alguna duda ponerla en los comentarios y trataré de solucionarla.

No hago mas que ver que cuando alguien busca en Google nunca usan los modificadores de búsquedas, pequeños trucos para acotar los resultados

Os pongo a continuación 10 de los más utilizados   

Ejemplo: "Un pequeño paso para el hombre" Resultado: Contendrá la frase exacta	Ejemplo: define:ágora Resultado: definiciones de ágora en la web
Ejemplo: margarita -flor Resultado: Excluye los resultados referentes a la flor	Ejemplo: (2+2)*4 Resultado:(2+2)*4=16
Ejemplo: ~edificar Resultado: sinónimos del verbo	Ejemplo: 28$ in € Resultado: 28 US$ = 18.7378706 €
Ejemplo: vacaciones londres OR parís Resultado: Páginas con vacaciones de París o Londres	Ejemplo: link:www.ucm.es Resultado: Sitios que enlazan con la UCM
Busca entre fechas Ejemplo: Eisenhower 1950...1960 Resultado: Información de Eisenhower acotada en esas fechas	Ejemplo: calentamiento global site:.es Resultado: Sitios que hablan sobre el calentamiento global en los dominios .es

Una vez que te acostumbras es cómodo y muchas veces ayuda a encontrar mas rápido lo que buscamos.