Чуть до заводских не сбросил, а оказывается надо было приложение Google в Playmarket'e удалить и заново поставить.