Se estiver a utilizar um dispositivo iOS;
Pode limpar todo o seu histórico de pesquisa tocando no botão "Limpar Tudo" no menu de Pesquisa.
Se estiver a utilizar um dispositivo Android;
Pode limpar o seu histórico de pesquisa utilizando o botão "Limpar" no menu superior. Tenha em consideração que para limpar a sua lista de chamadas, também tem de limpar o histórico de chamadas do seu telemóvel.