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.
I also saw this since a couple days ago after updating my sdk. This works for me:
Update your firebase library to version 10. You can do this by updating into these lines in build.gradle
file:
compile 'com.google.firebase:firebase-core:10.0.0'
compile 'com.google.firebase:firebase-messaging:10.0.0'
You may have different firebase component on your project, so adjust accordingly.
But you can change the version to:
compile 'com.google.firebase:firebase-core:+'
compile 'com.google.firebase:firebase-messaging:+'