На это есть стандарт, чтобы любая почтовая программа могла это делать с любым сервером.
Но на IMAP сервере @mail.ru поиска (по тексту) просто нет.
Обещали сделать ещё в 2011 году (я переписывался с их программистом), так что либо не могут либо не хотят (так как есть свои приложения).
