Google Play開発者サービスがインストールされているかご確認ください。
インストールされていないようでしたらインストールをお願いします。
https://play.google.com/store/apps/details?id=com.google.android.gms