Why won't Cortana accept my new Gmail(Microsoft)password?

[Windows Central Question]

Cortana will not accept my new gmail(microsoft)password

I am trying to install Cortana on my phone. My g mail password would not work to activate the app. So I went to gmail and created a new password. My phone still will not accept it. Help!!!

 

[AV2RY]

Isn't Cortana (and WP's overall main mail) supposed to be tied to Live, Hotmail account?