O Ubuntu requer Python3 para as versões 16.04 e posteriores. Um grande número de scripts do utilitário central do sistema opera no Python3.
Ao remover o Python3, você efetivamente desativou o sistema de ser utilizável. Python 2, Python 3.5 e Python 3.6 são todas versões válidas. O Python 2 e o Python 3.5 são necessários para o seu sistema, se estiverem instalados. O Python 3.6 não faz parte de uma instalação padrão do Ubuntu 16.04.03, portanto, se você o tiver, provavelmente é uma cópia local de um software específico usado em um diretório de instalação / usabilidade separado.
Sua única esperança de pausa para resolver o problema da maneira menos técnica possível é reinstalar o Ubuntu no seu computador. E não se preocupe com o software Python instalado no sistema no futuro.