На прикрепленном рисунке рядом с кнопкой "Написать" - серая стрелочка. При нажатии на нее выпадает меню - там можно выбрать "заблокировать", "удалить" и т.д.

Да, но там нет варианта "Удалить"  
Только "написать", "отправить открытку", "отправить подарок", "пожаловаться" и "заблокировать"

Когда вы заходите в почту, вы видите список контактов. Напротив того контакта, который хотите удалить, поставьте галочку и появится меню, где нужно выбрать "удалить отмеченные контакты".

Спасибо, разобралась