Ok, eu mesmo encontrei a resposta.
Primeiro, eu precisava adicionar multiverse
ao meu /etc/apt/sources.list
:
deb http://archive.ubuntu.com/ubuntu xenial main universe multiverse
deb http://archive.ubuntu.com/ubuntu xenial-updates main universe multiverse
deb http://archive.ubuntu.com/ubuntu xenial-security main universe multiverse
depois eu adicionei a arquitetura i386:
sudo dpkg --add-architecture i386
agora, depois de um apt-get update
, posso instalá-lo.
sudo apt-get install steamcmd