Funky. I've just enabled 2FA by phone on one of my gmail accounts to test this and account setup proceeded normally. You will get the "This app isn't verified" warning post logging in, where you have to click on Advanced, and Go to Iris (Unsafe), then finally click on Allow in the last step.

Some screenshots could indeed help...