Try this
sudo apt-get install python3-tk
this worked for me
Try with apt-get install python-tk
apt-get install python-tk
had same issue: yum install tkinter for CentOS and RedHat for python 2.x!
yum install tkinter