apt list "*linux*" --installed
aptitude search ~ipackage procurará apenas package instalado. O apt 1.0 (ou seja, apt autônomo, não apt-cache, dpkg ou qualquer outro) faz isso?
apt list "*linux*" --installed
Na página de manual man apt (execute isto para ver outras opções) :
search
search searches for the given term(s) and display matching
packages.
Então, apt search PACKAGE funcionará - por exemplo, para firefox :

Vejatambém: