It seems that newer versions of Debian create packages with xz compression. xz_utils are needed so that debify can handle such packages.
spotify
