Do servers get python as one of basic system packages? Can Debian or Ubuntu live without working python interpreter?
ubuntu-minimal depend on python. Therefore you can count on python being installed on Ubuntu.
Debian shows python-minimal tagged as system boot. Therefore you should be able to count on python on Debian as well. As noted by others, a minimal Debian installation does not include python.