Se você teve o problema, abriu o gerenciador de SDK, instalou as atualizações solicitadas, voltou ao Android Studio e teve o problema novamente, RECOMENDA-SE REINICIAR O ANDROID STUDIO antes de tentar qualquer outra coisa.
O Gradle será executado automaticamente e provavelmente o seu problema estará resolvido. Muito provavelmente, você será informado de que instale o pacote SDK TOOLS apropriado, que pode ser encontrado em seu SDK MANAGER na segunda aba (sdk's não são o mesmo que sdk tools, eles são pacotes complementares).
Você nem precisa procurar o pacote de ferramentas. Se clicar no link abaixo da mensagem de erro, o Android Studio deve chamar o SDK Manager para instalar o pacote automaticamente.
Reinicie o Android Studio novamente e você deverá estar instalado e funcionando muito mais rápido do que se tentasse soluções alternativas.
REGRA DE POLEGAR> reinicie seu aplicativo antes de mexer com opções e configurações.