TL; DR
aptitude search '~U' requer aptitude update para exibir informações corretas.
Você deve correr
sudo aptitude update
para obter informações de fato. O comando
sudo aptitude search '~U'
não pesquisa on-line, apenas local no seu sistema.
Não é necessário no sistema baseado em RPM com yum upgrade , dnf upgrade , yum distro-sync e dnf distro-sync .