Discover позволяет искать приложения по именам и по описанию.

Строка поиска расположена в левой части окна.

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