Tkinter: "Python may not be configured for Tk"

Under Arch/Manjaro just install the package tk:

sudo pacman -S tk

Install tk-devel (or a similarly-named package) before building Python.

Solution for Linux, Windows (WSL/Ubuntu) and MacOS

After trying a bunch of things, this is how it finally worked:

$ brew install python-tk