В используемой вами команде требуется небольшое изменение. Можете ли вы попробовать,
sudo apt-get install python3.5-tk
вместо?
Попробуйте sudo apt-get install -qq python-tk
Это сработало в моем случае.
Для Python 2.7, сделайте
sudo apt-get install python-tk
Для Python 3+, сделайте
sudo apt-get install python3 python3-tk
или, если хотите остаться в Python 2.7, попробуйте
sudo apt-get install python python-tk