Lo he solucionado... te cuento como lo he hecho yo.
Lo primero es que tenia deshabilitado la barra de búsqueda de Google, la he vuelto a habilitar. Le he dado al microfono para ejecutar una búsqueda por voz desde la misma barra de búsqueda.
Luego me he ido a cualquier aplicación que necesita introducción por teclado (aún no sale el micro )y entonces me ha aparecido un nuevo icono en la barra de notificaciones con forma de teclado (al pinchar en ella me da la opción de búsqueda por voz), al cerrarlo me ha aparecido el micrófono en el teclado (acuérdate de tenerlo activado en los ajustes de teclado en el teclado principal).
Ya me contarás.