Индексы знают и о пакетах, которых на машине нет. apt-cache policy показывает рядом, что стоит и что можно поставить. Обе команды карточки только читают, sudo им не нужен.
Что стоит и что можно поставить
Сравни, что apt-cache policy знает о tree и о cowsay. Ничего не устанавливай и apt update не запускай.
Сначала предположи
Сети на машине нет, cowsay никто не ставил. Что напечатает apt-cache policy cowsay?
Теперь начни упражнение, выполни команду и сверь прогноз с выводом.
В строке Installed — версия из базы пакетов, (none) — пакет не установлен. В Candidate — кандидат: версия, которую apt install выбрал бы по индексам этой машины. Индексы устаревают, поэтому кандидат — самая новая версия из тех, о которых машина знает. В таблице версий строка 100 /var/lib/dpkg/status — сама база пакетов, *** отмечает установленную версию.