I just upgraded my Android Studio Version from 2.1 to 2.2.2 and I also upgraded a bunch of other Google dependencies (play services and all support libraries) to version 25.
compile 'com.google.android.gms:play-services:+' compile 'com.google.firebase:firebase-core:+'
The one that works for me