Supongo que ya habras reiniciado el movil...parece una tonteria pero la mayoria de los problemas se solucionan asi.
Sino volver a valores de fabrica como bien te dice st4rw0lf.
EDIT: Igual tienes que instalar la busqueda por voz, mira a ver si la tienes sino buscala en el play.