Была точно такая же проблема. Попробуйте заново зарегистрироваться на плеймаркете, мне лично помог этот вариант. Еще есть два других: Первый это сбросить телефон к заводским настройкам, что будет довольно проблематично, ведь уйдут все данные с вашего телефона, но маркет точно должен будет заработать или попробуйте зайти с другого телефона на маркет, только с профиля, который установлен тут. Потом войдите заново на своем устройстве и плэй маркет должен заработать, такие проблемы не связаны с интернетом.
Тест на знание технологии 5G Выбрать выгодный тариф среди 9 операторов РФ