Users of the international Galaxy S III have receiving a new OTA update that reportedly kills the local search feature. The new firmware: XXLG6 is identified as a “stability update” and removes the ability to search the phone for apps, contacts etc and replaces with the Google’s search app. The move is most likely to preempt from Apple’s patent claim but is surprising to see the feature removed since Apple is yet to assert the patent in regions other than United States.
The update is available over OTA or via Kies.
If you want you also can use ODIN for this update.