Solved! How do I get my contacts back on a new phone

Solution
If you backup the old phone into your PC or laptop then restore the backup into the new phone. That covers Contacts, Calendar, historic texts and saved files, such as photos, music, etc.