Два варианта действий.
1) Настроить имеющееся приложение по инструкции:
Настройки в Mail для Android Возможно, это не то приложение, о котором речь. Но настройки могут пригодиться.
2) Установить специальное приложение
Почта Mail.Ru "Официальное почтовое приложение Mail.Ru. Удобная почта для смартфона на Android.
Удобное и быстрое приложение для одновременной работы с несколькими почтовыми ящиками Mail.Ru, Yandex, Rambler, Gmail, Yahoo и других популярных почтовых сервисов. "
Насколько я помню, у меня при установке этого приложения не возникло никаких проблем, и работать оно стало сразу прекрасно.