Is your program updating any status information on screen during the search, eg a live count of how many matches found, or how many records searched?
It might be that Android only redraws the screen pixels once per frame ie 60 times a second, and that iOS might redraw the screen pixels each time you update the status value, even if the value is the same as before.
Again, still clutching at straws ? if anybody else has better ideas, then feel free to join in ?