2014年8月1日からGoogle Playストアにアップロードされるアプリは従来のAndroid SDKではなくGoogle Play 開発者サービスとやらを使用する必要があるようです。
公開中のアプリを対応させてみましょう。
久しぶりにEclipse触ってみたらさっぱり忘れてしまっていました。
以下は現在試行錯誤中で役には立ちません。
EclipseのメニューHelp - Check for Updatesからソフトの更新をかける。
こちらからダウンロード
zipファイルを解凍し、SDK Manager.exeを実行
Google Play Servicesを選択し、Install x packages... をクリック
ライセンスにacceptしてダウンロード開始