Error While setting up Gmail Via Microsoft Exchange

Hi everybody, I'm Using an Iphone 3gs in iOS 6.

I Wanted to setup Gmail with Push, so i set up the account via Microsoft exchange. But after the setup is complete,

I cant access the mails. Whenever i open the Mail app, its showing "Cannot get Mail: Connection to the server failed"

Need Help with this as Gmail Push would be of great use to me.

Anyhelp would be appreciated, Thank you.