Игорь

Добавил картинку к посту. Так лучше?

Вообще велика вероятность привязки по IP-адресу. А не по MAC/SSID
Потому вопрос в том каким образом роутер к инету подключён? Такие проблемы с большой степенью вероятности могут появляться у мобильного интернета

Ещё можете попробовать использовать Reverse SSH tunnel. Т.е. SSH сервер ставится на домашний комп.
Но таким образом весь трафик не пробросить. Только TCP/UDP (т.к. socks5 поддерживает только их).

P.S.

ICMP и прочими UDP

ICMP не относится к UDP

Во-первых, я сомневаюсь, что без прав root Вы сможете решить задачу, т.к. установка виртуального адаптера tun наверняка потребует этих прав.

Во-вторых, VPN возможно сделать через SSH Правда, не факт, что SSH-сервера, доступные под Android смогут оказать Вам эту услугу. Но надо бы проверить. А вдруг.