Estas logeado en gmail al buscar en Firefox. Últimamente Google guarda el historial de búsquedas aunque no estes registrado (logeado) en Google. Puedes desactivar el historial en
este enlace. Cada vez que borres el historial tendrás que volver a hacerlo