The only way to search for items stored locally on your Galaxy is by going to the App screen (swipe up on the home screen).