При нормальной работе сети такой баг может происходить по причине устаревшей версии сервисов Google, или, что более вероятно - ограничений со стороны самой компании Google. Найболее часто вылетает ошибка 401 и связана она с санкционными региональными запретами. Решение этой проблемы заключается в установке стороннего VPN приложения и подмены вашего IP-адресса. Для того, чтобы у вас полноценно заработал плей маркет советую установить Hotspot Shield VPN который можно скачать из раздела приложений андроид сайта 4pda.