Gmail Exchange accounts Cannot Get Mail, server connection failed, on new device
I discovered the answer. It turns out Google disabled Exchange for new logins on iOS unless you have a paid business account. So for now my solution is to have the Gmail app installed so I get live notifications and use the default mail app to organize or write email.