Hello, my name is ***** ***** I will do my best to assist you. Give me a few minutes to look over your question and I will respond shortly.
What is the model of your new phone?
Just to make sure, have you tried the setup through Android Mail? If you have issues with the setup, let me know what errors you receive.
Were you able to get your account connected?