I'm sorry for the inconveniences. You should be able to search for apps by opening the categories option and pressing the search button on your remote.
Hope this helps you!
Regards,
HD Tech
Is there a way to search for Apps? My Samsung Apps screen has a section for Recommended Apps and My Apps. Then below that Most Popular, What's New, Categories.
Is there a way to find Apps other than browsing? I think there are Apps available that do not show up in any of these sections.
Thanks!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic