Since iOS 17 (iPad/iPhone), search in mail has been utter shite. I have it set to download all mail this is my iPad that’s been setup since August and is running iOS 18.1 but the issue is not new. The only reason I keep Outlook on my iPhone and iPad is to search my Inbox. It sucks running 2 mail clients but I search my inbox so often that it’s essential. My email is Office365 Business for $5 a month

Mail shows no results and says “connect to WiFi” and Outlook pulls up everything since 2004.