Android offers to sync your contacts to the cloud/between devices. I think its still opt-in, but could be different on other devices than I've had.