>>22
設定→日時設定から時刻が自動設定されていることを確認します
Android端末に登録しているGoogleアカウントを削除し、再登録する
Google Play開発者サービスをアンインストール→再起動→再インストール
Google Playストアのデータ・キャッシュ削除,アップデートのアンインストール
Googleサービスフレームワークのデータ削除

順番に1つずつ試してみて、それでもダメなら上記の内容を全て削除した後に再起動し、全て再登録したのちにPlayストアにアクセスしてみましょう。