O Google provavelmente funciona porque você está configurado para usar ssl (https: // em vez de http: //), o que significa que está usando a porta 443 e os pacotes são criptografados para que não possam usar exames de pacotes em portas selecionadas para determinar se você está amarrando. Alguns provedores de serviços móveis, incluindo pelo menos o metroPCS e o T-Mobile, usam este IPE para bloquear o tethering tanto via Wi-Fi quanto por USB
Uma solução alternativa para esse problema, caso seja a causa do seu problema, é usar o Chrome no linux ou configurar o agente do usuário para o Chrome no linux:
"Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/39.0.2171.65 Safari/537.36"
A razão pela qual isso funciona é porque o Android usa agentes de usuários do Linux, então eles não podem bloqueá-los, ou o seu navegador no seu telefone também não funcionaria.
Eu fiz uma pesquisa rápida por você e encontrei uma página sobre como alterar os agentes do usuário em vários navegadores AQUI .
Não tenho certeza se essa página está atualizada / precisa, mas pode ser um lugar para começar ou uma busca mais precisa no google por seu navegador específico pode dar a você um melhor resultado.
Espero que isso ajude!