1) se rendre à l'adresse
http://developer.android.com/sdk/index.html?hl=sk#Other

2) récupérer l'url de la dernière version du SDK pour linux, actuellement:
android-sdk_r24.2-linux

3) faire en ligne de commande sur la machine cible
wget URL_RECUPEREE
( wget http://dl.google.com/android/android-sdk_r24.2-linux.tgz )

4) décompresser l'archive récupérée
tar xf ARCHIVE
( tar xf android-sdk_r24.2-linux.tgz )

5) mettre à jour les sdk déjà présent (attention LONG) accepter les licences :
cd android-sk-linux
tools/android update sdk --no-ui

6) lister les packages pour installer les build tools:
android list sdk --all

7) installer les build tools (prend le numéro de paquet dont le numéro de build tools est le plus grand) accepter les licences
tools/android update sdk -u -a -t "num paquet"
( tools/android update sdk -u -a -t 3 )

VOILA ! dans le répertoire build-tools vous devriez avoir un répertoire du numéro de la version du build-tools qui contient tout les outils pour compiler et décompiler les applications android ;)

( build-tools/22.0.1 )

Fréd.
PS: testé sur un VPS :x