sudo権限でbrewによってandroidコマンドを入れてた場合
/usr/local/bin/android: line 3: /usr/local/Cellar/android-sdk/22.3/tools/android: Permission denied /usr/local/bin/android: line 3: exec: /usr/local/Cellar/android-sdk/22.3/tools/android: cannot execute: Permission denied
sudo chmod 777 /usr/local/Cellar/android-sdk/
でOK。