#3 Si es el del toolbar, debes entrar primero a: https://www.google.com/accounts/ManageAccount y ahí dice "Web History" o "Mi Historial", pruebalo y me dices si funcionó, pero si no es así en la propia barra de google debe estar en "preferencias" o "opciones".
Portada
mis comunidades
otras secciones
#4 Google nos avisa que en un check que guardará ese historial, al registrarnos en gmail, si gustas intenta registrar un nuevo mail y debajo del formulario estará esa opcion habilitada por defecto, si no encuentras la opcion de desactivarla, te recomiendo que contactes directamente con ellos, así podrás resolverlo con ellos que son los expertos del tema, es comodo tener todas nuestras busquedas, pero aveces puedes disgustarnos esa idea