Что сработало для меня, должно было запустить
apt-get purge python
, а затем убить его через несколько минут, затем открыть новый терминал и:
apt-get --reinstall install python