Go to History > Select hamburger symbol > Press on “Select” > Select the contacts you want to delete/ All > Delete > Select “Yes” on popup menu.