LenaVika, меня тоже это смущало, а оказалось всё просто: достаточно начать набирать текст искомого при активном окне "Менеджера приложений", как появится отсутствующая строка поиска. Просто гномоделы, чтоб их, почему-то решили, что не рисовать строку поиска сразу - это красиво, в результате кажется, что её там нет. Сам пользуюсь Kubuntu - в ней интерфейс адекватней.