O Ubuntu 16.04 inclui o BOTH Python2 e o Python3.
Componentes críticos do sistema dependem de ambas as versões do Python. NÃO REMOVA nenhuma das versões do Python.
Se você já removeu uma versão do Python, reinstale-a. Não será fácil, porque você provavelmente acabou de quebrar o apt.
O Ubuntu concluiu sua conversão para o Python3 para componentes do sistema em 17.10. 17.10 e posterior NÃO tem mais o Python2 instalado por padrão (embora seja apenas um comando apt para instalar, se você quiser). NÃO REMOVER OU MUDAR a versão do Python3 fornecida pelo sistema.