Jake Wharton神 がブログに記載してます!!!
Play Services 5.0 Is A Monolith Abomination - Jake Wharton http://jakewharton.com/play-services-is-a-monolith/
Google Play Services に導入手順が記載されてますね。
Setting Up Google Play Services | Google APIs for Android | Google Developers https://developers.google.com/android/guides/setup
以下のように全て指定してしまうと大変なメソッド数になるので、
compile 'com.google.android.gms:play-services:7.5.0'必要な機能だけ指定するといいようです。
compile 'com.google.android.gms:play-services-cast:7.8.0'
compile 'com.google.android.gms:play-services-gcm:7.8.0'
わたしのアプリでは、CastとGCMだけにしています。