Our add-in is manually deployed centrally in the Exchange Admin Center. We thus have no connection to the Microsoft Office Add-In Store.
Whenever Exchange or other services are updated, the existing add-in version is always migrated as well.
Only when an add-in is updated by SoSafe does the add-in deployment file need to be uploaded again, overwriting the old one. The new version is then automatically rolled out to the users.