php 로 하셔도 됩니다. facebook 도 php 를 사용한다고 하네요. 서버 개발을 할 수 있는 컴퓨터 언어는 많습니다. 우리나라에서 보통 SI 프로젝트로 개발하면 현재 java + spring framework 이 주류를 이루지만요. node.js 를 사용하여 javascript 로 백엔드에서부터 프론트엔드 까지 개발할 수도 있고, python 이나 ruby 를 쓸 수도 있고요. startup 에서는 python 이나 ruby 를 꽤 사용하는 걸로 알고 있습니다. 근데, 서버 구축에 필요한 게 언어 학습만은 아니죠 ..

여러가지를 고민하셔야 합니다만 언어/구현만 국한되서 생각해보면

일단 프로토콜을 결정해야 합니다.

일단 많이들 사용하는 http를 사용할것인가? 장점은 구축의 편리함이 있지만 느립니다.

sns라고 하셨는데 대량의 트래픽처리에 불리할 수 있습니다.

성능상으로는 raw tcp로 패킷을 받는 것이 가장 유리할겁니다. 비동기의 소켓 프레임워크가 몇 됩니다. 파이썬의 트위스티드, 자바의 네티, c++에 boost 닷넷에 슈퍼소켓 등등 사용하기 편한 대안들이 있습니다.

http라도 비동기 통신을 하는 nginx 가 처리량에서 유리합니다.

근래에는 사이즈나 다루기편한 json이 xml보다 훨씬 많이 사용됩니다.

즉 http라면 안드로이드에서 url을 호출시 httpd(웹서버)에서 보낸json을 받게 됩니다.
그렇게 받은 json을 안드로이드에서 언마샬링(자바객체로 변환)해서 사용하게 됩니다.