Ho affrontato lo stesso problema e l'ho risolto facendo quanto segue:
Vai a /home/[USER] /Android/Sdk/toolsed esegui:
$android list sdk -a
Che mostrerà un elenco come:
- Strumenti Android SDK, revisione 24.0.2
- Strumenti della piattaforma Android SDK, revisione 23.0.2
- Strumenti della piattaforma Android SDK, revisione 23.0.1
... e molti altri
Quindi, esegui il comando (attenzione! sul tuo computer la terza opzione potrebbe essere diversa):
$android aggiorna sdk -a -u -t 3
Installerà i componenti degli strumenti della piattaforma SDK 23.0.1.
Prova a creare di nuovo il tuo progetto.
Dovresti installare Android SDK Build Tools 23.0.1 tramite Android SDK. Non dimenticare di controllare Show Packages Details
.