This is rather an issue with command-not-found (which provides the suggestion to install the package) than of apt (and not aptitude in any case, you used apt-get, not aptitude).
This is rather an issue with command-not-found (which provides the suggestion to install the package) than of apt (and not aptitude in any case, you used apt-get, not aptitude).