Para o registro, o que constitui "software livre" é até certo ponto a interpretação. A FSF tem as diretrizes mais estritas para o que conta como software livre, mas o Debian é um pouco mais flexível do que a FSF sobre o que aceitará. O vrms é baseado no Debian Free Software Guidelines e, consequentemente, alguns pacotes com os quais os desenvolvedores Debian concordam não aparecerão quando você executá-lo. vrms não está "mentindo", está dando a você a sua interpretação de quais pacotes não-livres você instalou.
Embora eu pessoalmente seja da opinião de que é uma ferramenta muito útil, a FSF não endossa o vrms porque embora ele use o nome do RMS, ele não segue suas diretrizes. Não apenas falta algum software que eles consideram não-livre, mas também às vezes embala pacotes (principalmente documentação) escritos pelo próprio projeto GNU.