O linux normalmente vem com o Pythona já instalado, mas em alguns casos algumas bibliotecas precisam ser instaladas.
Este é o caso da Biblioteca Tkinter, feita para desenvolver interface gráfica com python. Em algumas distribuições ele não vem pré-instalado no python, gerando então um erro na hora de abrir as aplicações feitas em Tk.
Para solucionar isso basta instalar a biblioteca em sua distribuição.
Para instalar essa biblioteca basta ir em seu terminal e digitar o seguinte comando:
sudo apt-get install python-tk python3-tk
Pronto! após o processo de instalação é só utilizar a biblioteca em suas aplicações!