Discover позволяет искать приложения по именам и по описанию.
Строка поиска расположена в левой части окна.
Поиск всегда выполняется в отрытой категории (это указывается в тексте заполнителя поля поиска), поэтому прежде чем вводить искомое условие, следует перейти к нужной категории или на верхний уровень, для поиска во всех категориях.