Всё правильно пишет - надо обновить build tools до последней версии.
Попробуйте через Android SDK Manager обновить до последней версии.
Если не получается (как это было у меня), то проинсталлировать как новое: в эклипсе - Help->Install new software, добавить
https://dl-ssl.google.com/android/eclipse/ в список источников (если ещё почему-то нет), и проинсталлировать.