I am using Android Studio 2.0 Preview 4. I\'m using Android SDK tools 25 rc1. This error persists no matter how many times I clean / rebuild project. File->Invalidate Caches
If your gradle version is ok (1.5+) then you should try this:
This might fix the problem. Let us know.