For an Android, it should ask you to log into your Google account. You then just use your Google contacts. Technically, you can save contacts to the phone, but I don’t know why you would do that, especially if you’re looking to preserve them beyond that phone.