Buenos días Manuel,
Ignorando cualquier acontecimiento sobrenatural, es posible que la búsqueda se haya registrado desde otro dispositivo. Si tu cuenta Google esta asociada y sincronizada con tu teléfono tus datos se guardan en internet (incluyendo el historial), es decir, si haces un cambio en tu móvil (en este caso, realizar una búsqueda) se vera reflejado en el resto de los dispositivos sincronizados. Quizás en un ordenador o en otro teléfono donde tienes iniciado sesión con Google y no hayas cerrado la cuenta fue el que realizo la búsqueda, si el problema persiste lo mas seguro es que sea eso. La otra posibilidad es que lo hayas tecleado por error, a veces ocurre.
Si tienes mas preguntas no dudes en escribirnos.