ze swojej strony polecę "typeapp" - bardzo przyjemny program pocztowy.
Natomiast co do głównego wątku, to u mnie nie ma programu o nazwie "poczta". Podejrzewam, że był w którymś konkretnym androidzie jako dodatkowa aplikacja od dostawcy telefonu.
Google, jako takie dodaje "gmail app" - ale to nie jest to co szukasz

Aplikacja od google też ma możliwość dodania dowolnego konta pocztowego (ale działa to jakoś beznadziejnie)