use o Tethering USB e ele funcionará! Experimentei agora com o Google Nexus 5 conectado via cabo USB em um laptop com o Ubuntu 16.04. Você encontrará essa configuração em Configurações - Outros - Tethering Hotspot ou algo semelhante (meu sistema operacional está em italiano).