Esse aviso geralmente ocorre quando há uma incompatibilidade entre a versão do Android Studio e as ferramentas de linha de comando (SDK tools) que você está utilizando. Para resolver isso, você pode tentar algumas abordagens:
No Android studio abra o SDK Tools e aperte o botão do canto inferior direito:
Depois disso é só escolher a última versão do command-line tools