How to verify Apple ID if iPhone at the same time blocks gmail access?
So you need to verify your new created Apple ID using Gmail?

Why don't you browse to http://gmail.com and manually log-in via the web interface?