Как раздать интернет с линукса на андроид через usb кабель?
Стандартный способ -- загрузить на хосте драйвер cdc_ether а на девайсе -- g_ether, после чего у обоих должен появиться интерфейс usb0.
Сомневаюсь, что так вообще получится. Одно дело подключаться через com порт к телефону и сидеть в интернете через него, а совсем другое подключаться к машине с телефона. Нужен будет специальный драйвер для android.