Las solicitudes de baja de URL demoran hasta 90 días y luego son eliminadas de los índices.
Cita: Al solicitar la eliminación de una URL, la solicitud es temporal y dura por lo menos 90 días. Podemos seguir rastreando esa página durante ese periodo de 90 días, pero no la mostraremos en los resultados de las búsquedas. La solicitud de eliminación se puede revocar en cualquier momento dentro de ese periodo de 90 días. Una vez transcurridos estos 90 días, la página podrá volver a aparecer en nuestros resultados de las búsquedas, asumiendo que no hayas hecho otros cambios que afecten a la disponibilidad de la página.
Fuente:
Blog oficial de Google para Webmasters 