Получают ли серверы python как один из основных системных пакетов? Может ли Debian или Ubuntu жить без работающего интерпретатора Python?
ubuntu-minimal зависит от python. Поэтому вы можете рассчитывать на установку python в Ubuntu.
Debian показывает python-minimal, помеченный как загрузка системы. Следовательно, вы должны иметь возможность рассчитывать на python и в Debian. Как отмечали другие, минимальная установка Debian не включает python.