Я понимаю почему выбран такой подход, да, в Корзине письма которые "не нужны", но это не относится к контактам которые могут фигурировать в этих письмах. Приведу пример, он может показаться надуманным, но все же.
Некто, назовем его "Василий Иванович", прислал письмо, я ознакомился с его содержимым и удалил его т.к. оно было "не нужным" на тот момент, спустя короткий промежуток времени у меня появилось что написать этому человеку, я мог бы набрать "Василий", получить подсказку адреса и перейти к написанию письма. Удобно и быстро, на мой взгляд. Но сейчас мне надо вспомнить что письмо было удалено, найти его "ручками" в одной из Корзин (ведь поиск в Корзине не ищет), взять оттуда e-mail и написать письмо, ну или ответить на удаленное. Не очень удобно, особенно на мобильном устройстве, опять же, на мой взгляд.
Так же добавлю, я протестировал многие приложения в Google Play и App Store - все они ищут в Корзине и/или подсказывают адреса из писем находящихся в Корзине. Thunderbird ищет в корзине, к сожалению подсказывать адреса из последних писем Thunderbird не умеет.
Понимаю что всем угодить невозможно, у всех свои "хотелки", но на мой взгляд поиск в Корзине достаточно распространен чтоб считать его "стандартным поведением", очень хотелось бы чтоб поиск в Корзине работал по умолчанию, или была бы опция позволяющая его включить.