Hi aditya123,
If you are having difficulty connecting to the App store from your iPhone, you may want to try the steps in this article -
Can't connect to the iTunes Store
http://support.apple.com/kb/TS1368
Specifically -
Troubleshoot issues on an iPhone, iPad, or iPod touch
If you haven't been able to connect to the iTunes Store:
- Make sure your date, time, and time zone are correct in Settings > General > Date & Time.
Note: Time Zone may list another city in your time zone.
- Make sure that your iOS software is up to date by tapping Settings > General > Software Update (iOS 5 or later) or connecting your iOS device to iTunes and clickingCheck for Updateon your device's Summary page.
- Check and verify that you're in range of a Wi-Fi router or base station. If you're on a device with cellular service, make sure that cellular data is turned on from Settings > General > Cellular.
Note: If connected to cellular data, larger items may not download. You may need to connect to Wi-Fi to download apps, videos, and podcasts.
- Make sure that you have an active Internet connection. You can check the user guide for your device for help with connecting to the Internet.
- Make sure that other devices (portable computers, for example) are able to connect to the Wi-Fi network and access the Internet.
- Try resetting (turning off and then on again) your Wi-Fi router.
- If the issue persists, try troubleshooting your Wi-Fi networks and connections.
It looks like you have already done many of these, but there are a few more to check out.
Thanks for using Apple Support Communities.
Best,
Brett L