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.