Use o snapd. anbox só está disponível como snaps.
Instalar o snapd:
sudo apt install snapd
e instale (& execute) anbox:
sudo snap install --classic anbox-installer && anbox-installer
Ok, eu sei que ainda não é suportado totalmente no debian, mas existe uma maneira de executar o anbox (anbox.io) em uma instalação do Debian. Como ele roda no Ubuntu, eu assumo que seria possível no debian.