I have an application on store right now. It did not worked with universal linking. Then I update application and add Apple-app-site-association file in to my website. Re-in
The short answer is: Only when the app is installed or updated.
The good news is that they don't have to delete the app and reinstall it, they can simply update the app and it will re-cache the AASA file. This means that you need to push out a new version ASAP and users that update to that version will cache the newly configured AASA. Otherwise there is no other way to force all devices to
To save yourself the hassle of AASA files, use a 3rd party like Branch (full-disclosure I work there) who will do the AASA handling for you.