The Mail app that comes with iOS is plenty.
I struggle to get it to search things. Even emails within the last few days. It'll show me irrelevant mail from years ago but not yesterday's.
I also don't like that it renders PDF attachments. Just seems to be enabling scammers
Yeah, the only thing it doesn't do is shared inboxes with Microsoft Office accounts. I would really like to uninstall Microsoft Outlook.