Installing Python on a VPS server is a relatively straightforward task that varies slightly based on the operating system behind the VPS.
The steps below will assume you've logged in to a terminal session on the VPS.
Step 1 - Update Your Packages
[Ubuntu/Debian]
sudo apt update
or
[CentOS]
sudo yum update
Step 2 - Install Python 3.x
[Ubuntu/Debian]
sudo apt install python3
or
[CentOS]
sudo yum install python3
Barring any unforeseen problems, you should be done at this point.
To confirm the installation is complete, while still at a terminal prompt, type:
python3
You should be launched into a full-blown python interpreter session.