Search & Match Functions return unexpected results

I am trying to create a search engine that will search the "A" column in all sheets in my workbook. Kind of like how a filter would do it for instance if I put in the search box "plane" it should find the word "airplane" etc...I can't use VBA, since this needs to work on my Android phone's Excel app. I also do not know of an Access app to work for this either.

I think I could rig this up if I could get a function that would return the right results like I described above. VLOOKUP approximate match apparently doesn't do this correctly either from my Google search and testing. So I have tried functions MATCH and SEARCH functions. I am attaching an example spreadsheet that searches a short list, so you can see what I am talking about. It's like sometimes Search will return the right results and other times MATCH will, but neither is consistent.

I appreciate any help you guys have to offer. I have a decent amount of programming experience, but still new to Excel Magic.