NetTcpBinding
звездочки с префиксом NET, что означает только .NET.Это не совместимая связь.Единственный способ заставить его работать - это самостоятельно реализовать базовые протоколы на стороне клиента.Я почти уверен, что оно того не стоит (если только вы не собираетесь продавать эту реализацию).
Безопасность с NetTcpBinding
достигается либо доменом Windows, либо сертификатами.
ЕслиВы хотите использовать двустороннюю безопасную связь с устройством Android. Я полагаю, вам придется использовать другую технологию вместо WCF или использовать другой (не MS) транспортный канал.