Hai due versioni di Python installate.
sudo gedit /usr/bin/gnome-terminal
Modifica #! /usr/bin/python3 a #! /usr/bin/python3.6
Forse vai a sudo update-alternatives --config python3 e imposta Python 3.6 come predefinito, altrimenti potresti riscontrare problemi con add ppas, comandi non trovati ecc.