Конечно, я так не могу однозначно сказать, какие именно запросы и как блокируются. Могу лишь предположить, что проблема в заблокированных ip (что характерно для инстаграма, насчёт фейсбука не уверен). Вы можете это проверить, посмотрев, какой ip вам возвращает dns:
nslookup instagram.com 77.88.8.8
Если ip не пингуется (ping ip), то он заблокирован. Для инстаграма, по моим наблюдениям, работают ip, начинающиеся со 157.
Ещё на форуме иногда упоминается, что некоторые провайдеры перенаправляют на себя dns трафик и резолвят его сами. Лично я такого не наблюдал, но, если это для вас актуально, android поддерживает DoT, в настройках он называется Private DNS. dns.quad9.net и common.dot.dns.yandex.net для Quad9 и Яндекс, соответственно. Инструкция по настройке Private DNS: