Я бы посоветовал анализировать, как именно осуществляется блокировка (и как её обходить), на компьютере. На Linux/MacOS для этого можно использовать утилиту blockcheck из zapret. Если вы подозреваете, что проблема в DNS, то попробуйте DoH/DoT (андроид его поддерживает на уровне системы, а так же многие браузеры позволяют указать в настройках). Ещё можно попробовать DNS на нестандартном порту, например, 77.88.8.8:1253.