Для начала проверяем что доступен репозиторий non-free:
#check non-free deb http://ftp.us.debian.org/debian squeeze main contrib non-free
Проверяем и устанавливаем зависимости
#check dependencies apt-get install sun-java6-jdk sun-java6-jre ia32-libs
Пакетов для SDK я не нашел, так что устанавливаем SDK в /opt
#cd /opt wget http://dl.google.com/android/android-sdk_r16-linux.tgz
Apktool можно найти по этому линку:
http://android-apktool.googlecode.com/files/apktool1.4.3.tar.bz2
Добавляем новую директорию с исполняемыми файлами
export PATH=${PATH}:/opt/android-sdk-linux_86/tools
Для того, чтобы подгрузить платформы, можно использовать cli. По умолчанию запускается интерфейс на Gtk
#you can update from CLI android update sdk -u