Мне кажется, угадать anwser, по-прежнему не стесняйтесь добавлять свой собственный anwser.
Я узнал, что есть /var/lib/dpkg/available база данных, как raw-text. Я проверил для python3 (чтобы продолжить с тем же примером, что и в вопросе), он говорит Provides: python3-profiler: нет python3:any.
Так может быть anwser: не всегда прямое совпадение между требованиями, возвращаемыми dpkg-query, и пакетом, предоставленным как возвращаемый dpkg-query, и, возможно, Synaptic представляет «поддельный» виртуальный пакет, а python3:any на самом деле не является виртуальным пакетом (я бы сказал, что Synaptic
Скорее всего, с предоставленными пакетами ничего нет, и это я ошибочно читаю :xyz в конце зависимостей пакета как часть имени пакета, в то время как это не так. [ ! d3]