少しサイズがでかいけど, 全部まとめて入れていました.
compile 'com.google.android.gms:play-services:7.5.0'
apk を Play Store にアップすると必要権限が増えているといわれる.
結構ヘビーな権限が追加されてる.
コードはもちろん, AndroidManifest.xml もそのまま.
全部まとめ版 をやめて, 必要なものだけ入れましょう.
compile 'com.google.android.gms:play-services-ads:7.5.0'
これで, 実際に必要な権限だけで apk を作成, アップロードできます.
Setting Up Google Play Services | Google APIs for Android | Google Developers