Well, those are the things that have worked for me. Hmm. Are you on wi-fi, 3 or 4g? The connection speed is important, if too slow it won't connect.
You *completely* deleted it and re-installed it, there should be no problem with the app. It maybe possibly could be the problem people were having with Facebook not linking right, you could try having FB open and launch the game. Other than that I have no other suggestions, maybe someone else will chime in on here.

But if I were you I would go ahead and put in a request for support, they may be able to tell what is happening. link: Nordeus Support