No necesariamente tiene que ser con vídeos, se puede hacer desde el Webmasters Tools tambien en Explorar como google, luego le dan enviar al indice, yo lo hago siempre y pagina nuevas, posts nuevos cualquier cosa pasan solo segundos cuando voy a ver ya están indexados.
Estás en un post del 2013... Ni siquiera existe ya Webmasters Tools, aunque Search Console es muy parecido... Y el propio Google ha dicho que el servicio no funciona temporalmente de forma adecuada.