Se você não quiser preencher o computador com bibliotecas i386 que você não precisa.
Para adb você só precisa de:
sudo apt-get install libc6:i386 libstdc++6:i386
Para aapt , você precisa adicionar:
sudo apt-get install zlib1g:i386
Você pode ver todas as libs necessárias para um executável executando:
objdump -x .../adb | grep NEEDED
Algumas suposições e pesquisas ainda são necessárias para encontrar os pacotes que contêm esses arquivos. O "Pesquisar o conteúdo dos pacotes" do link é um bom lugar para fazer isso. Lembre-se de adicionar i386 como a arquitetura.