Clicking search in the App Store should automatically put you in the search bar to type what you are looking for