Добрый вечер.
Попробуйте очистить кэш Маркета: Настройки\Приложения\Все - найдите Маркет (Google Play), зайдите в него и выберите пункт Удалить обновления\Удалить данные\Очистить кэш.
Затем точно также сделайте для Google Services Framework и Сервисы Google Play.