Mail, Contacts, Calendars - can't add an account for my google calendar IOS 8.3

I have a new iphone 6. I just want to sync up my google calendar with iphone calendar. I go to Settings -> Mail, Contacts, Calendars -> Add Account -> Google. I put in my username, password, and the 2 step verification that they text to me. (at one point I turned off 2 step verification and it changed nothing) It appears to all go through correctly, no error messages. I start to see the next screen with the features that I can adjust for this, however they are all grayed out so I can't affect them in any way, and just as I see the option to "SAVE" appear in the upper right corner, the screen quickly (after a few seconds) pushes me back to the Settings -> Mail, Contacts, Calendars screen and shows no new google account; just the Icloud. I have tried this many times all with the same result. I have also tried closing out all apps and shutting on the phone for a while, again no change. Finally I even tried resetting my settings, but again to no avail.

Am I doing something wrong? What am I missing here? How can I fix this? -> I have no problem with this same functionality to actually work on a 4 year old ipod.