Cannot connected with google exchange server after iphone replacement

Today I replaced my iPhone 5 because of some issues, but after I restored my iPhone I found that the iPhone could not connect to the google exchange server. The alert "Cannot get mail - the connection to the server failed" will be shown.

I am 100% sure the setting is correct & work. It is because I have been used this setting many many years and this is 100% work fine on my iPad 2, 6.1.2 (same version). I have tried to delete my account re-add the account many many times reboot and reboot airmode etc, I could use the simple Gmail one but I really need Exchange service.

Please help, it really make me crazy