Hola Antonio, verifica que tengas instalada la version 3.7 de Python, la nueva version no corre con versiones anteriores, para poder instalar Python 3.7 en Ubuntu 18.04
1. actualiza los repositorios e instala (si aun no lo tienes software properties common)
sudo apt update
sudo apt install software-properties-common
2. Adiciona el repositorio deadsnakes
sudo add-apt-repository ppa:deadsnakes/ppa
3. Instala Python 3.7
sudo apt install python3.7
Si quieres mantener las dos versiones, existe una herramienta para cambiar rapidamente de una a otra version
1. Configura las versiones disponibles
sudo update-alternatives --install /usr/bin/python python /usr/bin/python3.6.7 (La actual)
sudo update-alternatives --install /usr/bin/python python /usr/bin/python3.7.x (La recien instalada)
2. Configura Update Alternatives para Python
sudo update-alternatives --config python
3. Selecciona la version que necesitas
sudo update-alternatives --set python /usr/bin/python3.7
Saludos
Alejandro