During Google I/O 2016\'s What\'s new in Android development tools a great new feature was quickly mentioned: Android Gradle plugin can now automatically download missing depend
I did:
gradle --refresh-dependencies
on the terminal, and it solved the problem.
In gradle.properties
file in your project's root folder add the following line:
android.builder.sdkDownload=true
Note: at the time of writing this option is experimental. It looks like so far it downloads missing build tools and platforms, but doesn't attempt to update repositories where the support libraries or Google Play Services libraries live according to a bug report/feature request.
Edit: since now support libraries and other libraries from Google live on maven.google.com and not in local repositories, the note above isn't as important.