A pergunta é um pouco ampla mas vou responder o que dá.
Possível até é, se não houver bloqueios de rede. Mesmo que não tenha, não é ideal dar acesso ao banco de dados para aplicações que você não tem controle como estão rodando. Muitos dirão que é melhor ter um intermediário em qualquer situação. Ou seja, ter uma solução usando arquitetura cliente-servidor real e não ter o banco de dados funcionando como servidor da aplicação.
A solução para estes casos é ter um servidor de aplicação que acessa o banco de dados e fornece os dados requisitados pelo aplicativo. Este servidor pode ser baseado em web, assim garante compatibilidade praticamente com qualquer rede, afinal porta 80 costuma ser sempre aberta.
Se optar por usar tecnologia web (mesmo que não tenha um site acessando), precisará aprender programar com ASP.NET WebAPI ou algo que faça a mesma função. A nova versão do ASP.NET integrou o MVC com o WebAPI (só use esta versão para projetos novos, a anterior morreu).