Ищется почтовый клиент под Android и Linux

Gmail. Реклама только в «Промоакции» и «Спам»

Outlook mobile.

Обязательно один и тот же? Gmail, outlook - классика для андроида.

Самый легкий это nine, брать с 4pda.

Стоковый клиент от самсунга. Все клиенты отвратные, этот наименее отвратный.

желательно с поддержкой Microsoft Exchange Server

active-sync поддерживают все мобильные клиенты, так как это не запрещено лицензией оффтопика

в качестве ответа рекомундую Nine

Mutt и стоковый gmail для андроида.

Для андроида — FairEmail