Eu não acho que isso seja um comportamento esperado, pelo menos na descrição do manual. Parece que apt-cache pkgnames
não inclui:
- pacotes ausentes (aqueles nomeados nas dependências, conflitos, etc. de outros pacotes, mas que não existem no repositório)
- pacotes exclusivos para algo diferente da arquitetura padrão
- pacotes virtuais puros
- e possivelmente outras coisas.