Apparently the guix debian package was no longer maintained, and was removed from debian recently (see https://lwn.net/Articles/1035491/). Ubuntu and other debian derivatives will likely follow.
This means we need new setup instructions for guix on debian in contrib/guix/INSTALL.md.