Create a backup of your Android contacts on your SD card or Gmail account following the steps given here.

Transfer contacts from Android to Android easily with these top 4 methods: Google Contact Sync, exporting as a VCF file, using third-party apps, and transferring via SIM card.

Once they are on the phone, export the google contacts to your SD card. Then delete the contacts off gmail, delete the contatcs on your phone, and then import from the SD card to the phone.