I cannot find the Google Search Icon on the Galaxy Note?
The Google Search application is not missing. It could be that you had been used with the name "Search" for the older Android version. With Jellybean 4.1 , the "Search" was changed to "Google" but with the same logo icon.
Related Model Information