Есть несколько способов очистить журнал вызовов. Первый способ - обычный. Нужно откройть приложение со списком последних вызовов, обычно оно называется "Журналы" или "Вызовы", и нажать на кнопку контекстно меню. В открывшемся меню выбрать пункт "Удалить". После этого в списке вызовов нужно отметить вызовы, которые вы хотите удалить или установите галочку напротив пункта "Выбрать все". Дальше нажать на кнопку "Удалить".
Второй способ - использовать приложение для удаления вызовов и очистки истории поиска. Например, «Быстрая очистка истории поиска», скачать его или аналогичные приложения можно на Googly Play.