Провокатор™, в маркет зайди, вбей в поиск 'сервисы гугл плэй' и кнопку 'обновить'

сервисы гугл обнови, у меня так же писал, обновил и все ок стало.