Как wvdial через Android?

Режим модема включен?

Андроид не умеет прикидываться модемом, по крайней мере в стоке.

Включай «режим модема», он тебе сетевухой подключится.

А как узнать gateway?

Почему-то сам в маршрутах не появился по DHCP.

arp -a -n

(192.168.42.129) at xxx [ether] on usb0

пытался прописать его 192.168.42.129 и 192.168.42.1 шлюзами и нет связи, что делать :)

Странно, а на ноуте получилось использовать адрес из arp или тот же из termux ifconfig rndis0

Интырнет пингуется!

А почему все таки шлюз не конфигуруется по dhcp? Может быть, что-то надо настроить на дроиде?

Андроид запускает dhcp сервер при раздаче. Не знаю что в твоём случае происходит.