I actually just did this before seeing your suggestion... Hoping I'll be able to import the contacts into the new Android handset easily... IT changed my email address a while back (don't ask), I lost absolutely everything so I'm keen to avoid doing the same thing this time...
https://www.wikihow.com/Sync-iPhone-Contacts-to-iCloud