The last build that has a working search engine for me is 696. Anything since will not search.

Galaxy S5
Android 4.4.4
Palm 6.2
CompanionLink 6042