vim-common: "Пакет содержит общие файлы для всех вариантов vim без графического интерфейса, которые доступны в Debian. Примерами таких файлов являются файлы справочных страниц и конфигурационные файлы."
vim-runtime: "В пакете содержится vimtutor и независимые от архитектуры файлы времени выполнения, которые используются (если есть) всеми вариантами vim в Debian. Например, включены такие файлы времени выполнения: встроенная документация, правила подсветки синтаксиса и отступов, схемы раскраски и стандартные расширения."
Ага, там справочные страницы, а там встроенная документация. Очень понятное разделение.