This can be because of following reason:
one of the jar files inside project was using an older version of google play services.
use multiDexEnabled true
in defaultconfig
Be specific with classes you add in dependencies. like
compile 'com.google.android.gms:play-services-maps:8.4.0'
Not like compile 'com.google.android.gms:play-services:+'