Você está executando uma versão do Ubuntu que alcançou o EOL em 2016, o Ubuntu 15.04. Siga este guia para atualizar para uma versão suportada do Ubuntu, ou simplesmente faça uma nova instalação dos últimos lançamentos suportados, 16.04 ( LTS) ou 17,10. Então tente:
sudo apt update
sudo apt install python-tk