Eu uso isso:
PATH=$PATH:"$HOME/Documents/Android/SDK/platform-tools"
Anteriormente, eu tinha que usar isso para funcionar (quando eu reinstalei o OS X e o Zsh, o problema desapareceu) :
export PATH="/usr/local/bin:/usr/bin:/bin:/usr/sbin:/sbin:/opt/X11/bin:$HOME/Documents/Android/SDK/platform-tools"