Vamos al buscador de tu celular y damos clic en los tres puntos del lado derecho. 

Nos vamos a la opción de HISTORIAL. 

Damos clic en BORRAR DATOS DE NAVEGACIÓN (frase en azul).

Y en las dos opciones BASICAS y CONFIGURACION AVANZADA chuleamos las opciones y damos clic al botón de azul BORRAR DATOS.