Для Debian Wheezy необходимо включить multiarch , а затем установить зависимые библиотеки, как указано в других ответах или по мере необходимости двоичные файлы из каталога tools или platform-tools:
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install libc6:i386
Для дальнейших библиотек проверьте ldd для ссылок на .so-файлы.
platform-tools$ ldd adb
linux-gate.so.1 => (0xf77bb000)
librt.so.1 => /lib/i386-linux-gnu/i686/cmov/librt.so.1 (0xf779b000)
libncurses.so.5 => not found
libpthread.so.0 => /lib/i386-linux-gnu/i686/cmov/libpthread.so.0 (0xf7781000)
libstdc++.so.6 => not found
libm.so.6 => /lib/i386-linux-gnu/i686/cmov/libm.so.6 (0xf775b000)
libgcc_s.so.1 => /lib/i386-linux-gnu/libgcc_s.so.1 (0xf773e000)
libc.so.6 => /lib/i386-linux-gnu/i686/cmov/libc.so.6 (0xf75db000)
libdl.so.2 => /lib/i386-linux-gnu/i686/cmov/libdl.so.2 (0xf75d6000)
/lib/ld-linux.so.2 (0xf77bc000)
Так что продолжайте установку libncurses5: i386 и libstdc ++ 6: i386 , чтобы иметь возможность запускать
platform-tools$ ./adb
Android Debug Bridge version 1.0.31
...