Я решил проблему, обновив свой Ubuntu 18.04:
$ sudo apt-get update
Он установил кучу вещей (я, очевидно, никогда не делал этого с момента установки WSL из Microsoft Store).
После этого $ sudo apt-get install xzdec
успешно, как и $ sudo tlmgr ...
команды.
Однако теперь я понимаю, что существует конфликт с установленными по умолчанию Ubuntu 18.04 из латекса. Перед установкой TeX Live (2018) сначала удалите установку по умолчанию .