Hola Asggardd, bienvenid@ al foro de ayuda de Chrome.
El historial de búsqueda de Gmail no se puede inhabilitar ni vaciar, pero si es cierto que no deberían aparecer correos que estuvieran en la papelera o en la bandeja de SPAM. Estas seguro de que los que te aparecen listados en el historial de busqueda esta eliminados?