Pretty sure you can export contacts using the contacts app on android, this puts the contacts into a .vcf file, then you can put the vcf file on your new phone and import the vcf file using the contacts app's import function. I could be wrong, it's been a while since I had to do that.