И так подвожу итог. После проделанных манипуляций, согласно совету, и последующей перезагрузки ноутбука центр приложений Discover заработал. Появилсиь списки как программ установленных, так и программ, которые можно установить. Соответственно заработал и внутрепрограммный поисковик. Установка программ через него работает. Обнаружил баг работы программы: после установки программ через Discover, кнопка возле программы не меняет своего значения "установить" на "удалить" (как у установленных), хотя установка произведена. Значение кнопочки меняется после перезапуска самого Discover, то есть только после перезапуска Discover можно понять установилась ли программа. Мелочь, но не приятно. Но это уже другая история.
Итог: Проблема решилась установкой пакета plasma5-discover-pack версии 5.18.5 из центра приложений Synaptic с последующей перезагрузкой ноутбука.
Koi, огромное спасибо за помощь в решении проблемы! Тему закрываю.