Gradle error: Unexpected inputs: android.gms:play-services

It seems you have enable Instant Run in Android Studio.

1) Disable Instant Run from File -> Settings -> Instant Run
2) Clean Your Project
3) Run Your App

Personally, Build => Clean Project and then rebuilding fixed it for me.