apt-cache showpkg <package> предоставит вам сведения о доступных версиях пакетов, обратных и обратных зависимостях и т. д.
apt-cache show <package> предоставит описание, категорию (раздел) и т. д.
Я не знаю, как узнать, в какое время был установлен пакет.