I was totally frustated with the Apple over Samsung galaxy s3 on removing the samsung galaxy s3. I quickly figured out a way to get it back even after installing the update. without even rooting the phone.
GoogleQuickSearchBox extract this file and you will find an googlequicksearchbox.apk file. send it as an attachment to your email and download it on ur phone and install it. If it prompts for unsecured app from untrusted source, just activate it to install untrusted source and install it and revert it back… Greatly like this way… 🙂