なんなんだろうな, まじで.

バージョン 5100000 以下を使用してください

と書いてるので最新バージョンは, 5.1.00 と推定.

dependencies {
    compile "com.google.android.gms:play-services:5.1.00"
}

アウチ.

きっと, ベストな バージョンは 「5.0.89」なのでしょうね?

dependencies {
    compile "com.google.android.gms:play-services:5.0.89"
}

なんか, ここら, 最近あやしい...

「Google Play services out of date. Requires 5208000 but found 5089036」といってるけどこれは?

関連ワード:  Android・AndroidStudio・Google・アプリ・ニュース・ライブラリ・速報・開発・5.0.89・com.google.android.gms・play-services