We are all familiar with the unwanted software update available to US and international users of the Galaxy S3, which introduces a “dumbed down” search feature.

Now, using the search function will return results only from the web, with anything that is stored on the device, such as contacts, messages, apps, etc. not showing up anymore. This precautionary measure is how Samsung hopes to avoid yet another injunction from Apple. Unfortunately, the only real losers are Samsung Galaxy S3 users.

Luckily, with the advent of the app-based ecosystem, and a lot of third-party app developers, if there’s something missing, there’s probably an app for it. This is certainly true in the case of the missing search features Galaxy S3 owners were used to before the update. The app that will bring the smart search feature back is Vtap QuickSearch, developed by Veveo Inc.

With Vtap QuickSearch, you can again search for contacts, apps, music, utilities and anything else on your Android phone, without needing to navigate menus. QuickSearch populates search results as soon as you start typing, and searches through your contacts, device utilities, and apps, but also text messages, apps that are not installed but available on the Google Play Store, Wikipedia entries, and of course, a “basic” Google web search. In addition, frequently used apps, utilities, and contacts are also available on the QuickSearch dashboard, when you open the app or tap the widget.

You can check out a video of the Vtap QuickSearch app in action here:

This app is not only recommended for Samsung Galaxy S3 owners suffering from the dumbed-down search function, but for all Android device users looking for a comprehensive search tool right on their homescreens. The latest version also includes support for tablets and devices running Android 4.1.

You can check out the Vtap QuickSearch app from the Google Play Store here.

What are your thoughts? Will you using the Vtap QuickSearch app? Do you think this app makes up for the lost functionality of the Galaxy S3 search feature? If you’ve used this app already, let us know your experience in the comments section below.