p é para: o pacote e todos os seus arquivos de configuração foram removidos ou o pacote nunca foi instalado. De acordo com a documentação do aptitude
[ link ].
E p é para "purgado", portanto, está ausente do sistema. Eu acho que esse é o significado:)