У Вас принципиальная ошибка в поиске. ".so" - это гарантия что ничего не найдётся. А вот если набрать так, как я Вам писал - "libQt5Core", всё прекрасно ищется и находится. Как доказательство:
https://packages.debian.org/search?suite=stable§ion=all&arch=any&searchon=names&keywords=libQt5Core