Na początek wejdź w Ustawienia -> Aplikacje -> Google Play, a następnie wymuś zatrzymanie aplikacji i usuń wszystkie dane aplikacji. Sprawdź czy to pomogło

Jeśli nie, to spróbuj ściągnąć
.apk Google Play (w wyższej wersji niż Twoja aktualna) i ją zainstalować. Daj znać czy coś to dało