Universal Links Keep Redirecting to App Store

Hello,

We are trying to integrate Universal Links feature in our app.
We have an associated domain and put AASA file to server. However, when we install the app on iOS device and navigate to the url we are being redirected to the app store instead of opening our iOS app.


So the question is: Should the app be published in the AppStore to utilize Universal Links or is there some issue on our side?