Пакет python3-tk представляет собой виртуальный пакет, который ссылается на конкретную версию 3.x, например, python3.5-тк или python3.6-тк.
Поскольку вы сказали, что вы также установили Python 3.6, вы видите то же сообщение об ошибке, если пытаетесь запустить приложение с Python 3.6? Возможно, вам придется изменить свой путь, чтобы обратиться к вашей среде Python 3.6 или просто использовать virtualenv, прежде чем вызывать ваше приложение.
# You can also try this:
sudo apt install python3.5-tk