I'm not using different versions of libraries and got the same error, it's happened after remove buildToolsVersion
in AS RC 1, but adding tools:node="replace"
did the trick, just add this into your manifest.xml inside <application ..../>
block:
<meta-data
tools:node="replace"
android:name="com.google.android.gms.version"
android:value="@integer/google_play_services_version" />