@girish I think that would be a good change.
I also think I should have gone through the Troubleshooting document sooner 😸 :
@necrevistonnezr I noticed the first time enabling it,it has to index each mailbox which takes time depending on how big they are. I am sure if you left it as-is for a bit it would have started on it's own.
Glad it's working now
I found that in Thundberbird, if you press Ctrl+K, it will use IMAP search.
On Android K-9, there is Settings -> Account Settings -> Search -> Enable server search.