mmmm vale, creo que había que descargarlo con aplicación que trae el sdk.
Te metes en el android SDK and ADV Manager (no me acuerdo como se llama el ejecutable, pero amos, viene en el .zip

), vas a Avaiable packages y seleccionas Android repository->Android SDK platform-tools... Y le das a instalar.
Y te aparecerá la carpeta de platform-tools donde está el adb.
En la primera imagen que he puesto no aparece porque ya lo tengo instalado, pero vamos, está ahí.