Restaure mi iPhone como nuevo y ahora perdí el push en Gmail. ¿cómo lo recupero?

Pues bueno, como tengo problemas con el wifi y Apple se niega a cambiarme el iPhone según que porque pasa todas las pruebas pero en mi casa persisten las fallas, siendo aún que de 4 dispositivos Apple, sólo mi iPhone se desconecta. Entonces el imbécil de Apple care (perdón pero ando furioso, me tienen alargando casi un mes) me dijo que el problema a lo mejor lo arrastraba la copia de seguridad, por lo que me recomendó que borre el iPhone y lo configure como uno nuevo y así lo hice y las fallas siguen. Pero ese no es el punto. El caso es que antes de configurar el iPhone como nuevo mi correo de gmail me caía en push y ahora no, lo hace manualmente ¿qué hice? ¿Cómo lo puedo volver a configurar igual? Ahora el único que me cae push es el de iCloud, pero el otro lo hace manualmente AYUDA!!!