Если вы используете python ver 3.x.x, вы должны установить tkinter для python3
sudo apt-get install python3-tk
Это сработало для меня.