Сетевой стек Linux не работает с интерфейсами, имеющими "нулевой" MAC-адрес. Настройка привязки с телефоном android просто обрывается на стороне Linux при попытке настроить конфигурацию сети.
На данный момент для меня работает следующее: настройка интерфейса и маршрутов вручную. Я завернул это в сценарий оболочки:
# cat tetherS7_nwsetup.sh
IFNAME=enp0s20u4
ip a add 192.168.42.2/24 brd + dev $IFNAME
ip link set dev enp0s20u3 address e8:2a:ea:01:02:03
ip link set dev $IFNAME up
route add default gw 192.168.42.129
echo "nameserver 8.8.8.8" >>/etc/resolv.conf
измените IFNAME и введите имя вашего интерфейса. затем выполните:
# chmod +x tetherS7_nwsetup.sh
# sudo ./tetherS7_nwsetup.sh
Для DNS я сейчас использую DNS-сервер Google. Не стесняйтесь менять. Надеюсь, эти шаги помогут вам.