Проблема с Play Market и Wi-Fi⁠⁠

Всем доброго времени суток. Столкнулся с тем, что в Play Market не могу скачать/обновить приложения (не все) по сети Wi-Fi. Устройство Xiaomi Redmi Note 4 (при этом на втором таком же аналогичная проблема). То есть сеть работает исправно, выход в интернет есть, и он стабильный, пользоваться Play Market'ом могу, но вот скачивать/обновлять он отказывается. Висит надпись "Скачивание" долго, далее - ошибка 495. При этом методом тыка установил, что некоторые приложения (мне не нужные) всё же качает по Wi-Fi. А с мобильным интернетом всё работает нормально.

Я уже пробовал удалять кэш/данные/обновления Play Market, Play Services и Менеджера загрузок с перезагрузка телефона (по отдельности, всё разом и в разных сочетаниях). Проверял настройки DNS (гуглил проблему), вроде все нормально. Настройки даты и времени стоят правильные. Обращался в тех. поддержку Play Market, ничего нового мне там не подсказали. Попробовать другой Wi-Fi пока нет возможности.

Кто сталкивался? Как решить?