Facilities for Android Online game

Hi all,

I intend to implement an online game. Let’s say a tic tac toe game. 2 online gamers can play with each other.
I’d like to ask what’s the best choice for the server (platform? host? language to use?, etc.)
What addition I have to make if I want to make a small sized chat app?
I can work with java script, php, or asp.net. So, what is the cheapest solution for the server?

Google’s new Play service should be all you need. Free too.