Why won't my iPhone 4s connect to my App Store?

I was trying to download a game but a little box comes up every time and says "Can't connect to iTunes Store". I have rebooted my phone and everything else. Any other suggestions?

Maybe because your Internet is slow or App Store stopped working for a while
Try another time if does not work connect to other Wi-Fi