С андроидом более чем "на ты". Но эта беда чуть не выбесила. Перепробовал все, в том числе указанные здесь 4 способа. Не помогло.
Решилось все просто. На главном экране значок плей маркет был в одной папке со значком яндекс браузера. Оттуда и пытался зайти. Удалил всю папку. Зашел из значка со экрана, где все приложения. Работает. Полтергейст или ?????