Universal link randomly not working after fresh app install

I had recently released an iOS app for a customer of mine which makes use of Universal links to open/deeplink into this app from other applications.

After the release, few of our users (random) complained that even after our app was installed, when the user tapped on the universal link from another app, our app that was installed was not getting opened (the link was getting opened in Safari). But, when these users tried the same step again the next day without any other changes, it started working for them.

We tried this on multiple devices and we were also able to reproduce this issue randomly.

Upon examination of the sysdiagnose of the devices which had this issue, in the swcutil_show.txt file, which would list accesses to the AASA file corresponding to the connected domains of different apps on the phone, no entry was found for our application. When we check this for users for whom this is working, the entry could be found.

I tried to do similar testing on Instacart on a device in which it was never installed before. After installation, when I tried to click on the link to their website (https://www[dot]instacart[dot]com), that did not work immediately. I played with the phone and app for around 20-30 minutes, and then it somehow started working. After this, when I installed our application and tried to deeplink it to from another app (it was a fresh first time install), universal linking worked immediately.

Has anyone faced similar issues? Does anyone have any suggestions as to how we can work around this?
I've faced the same issue yesterday, the new user has installed an app and deep links failed.

I've tried to reproduce this issue with other devices: reinstall the app, a hard reset of the phone. All these test cases showed nothing - deep links worked well. I have a suggestion for this. Somehow device failed to obtain the AASA file and as a result - deep links failed. It could be because of backend server lag or poor network connection. But it's hard to confirm any of these reasons.

I would be very glad if someone could give any hint about this situation.
Facing the similar universal link issue in our Production apps

Universal link was working fine in earlier version of iOS 12.x and 13.x. After the iOS update, a lot of our customer started complaining about the issue that app is not opening whenever universal link is tapped.

Gone through some of the blogs regarding the universal link issue and it was stated that universal link started working after AASA file was updated as per the latest documentation of apple.
We did the same i.e. updated the AASA file as per the latest apple documentation, but still we are able to reproduce the issue in our production apps (iOS 14.3).

Even in some cases universal link started working automatically after sometime and for some users, after deleting and re-installing the app, universal link started working.

Anyone found any permanent solution for this issue, as we are facing negative reviews on the Appstore due to this Universal Link issue.
Universal link randomly not working after fresh app install
 
 
Q