Same problem here. I tried 3 different Android phone's and two different routers. Also tried fixed IP etc.
I also did exactly what Ubi says, first start game and go to find phone menu, then start...