Aviso : testei esta solução, mas não de forma muito completa. Faça um backup e continue com cuidado.
-
Remova o repo:
sudo add-apt-repository --remove ppa:fkrull/deadsnakes
-
Atualizar o cache do apt:
sudo apt-get update
-
Remova o pacote:
sudo apt-get remove --purge python3.6