I got this the other day and was most confused because I already had python-tk installed. Turns out the error message is a bit misleading. If you are running python 3 you have to install the python3 version of tkinter with the command:
sudo apt-get install python3-tk
Hope this helps.