The package fonts-dejavu really is installed in my Linux Debian. I can use {DejaVu Sans} in other software, e.g. Kate.

It seems that Tk does not manage to obtain this font on my system.

We have seen this before with your chess-specific font. I could finally install it on my system but never use it from within Tk.