[iOS 16] Deeplink does not redirect into app from safari

Hi all,

I send certain deeplinks for my app wrapped in a redirect URL.

In iOS 15, when I tap on the link

1. It opens in safari
2. Redirects to my domain
3. I am shown a pop up similar to image attached below where App Store is replaced by my app name. This is shown for the first time.
4. Then opens in my app.
5. From next time onwards it directly goes from step 2 to 4 skipping 3.

In iOS 16, when I tap on the link

1. It opens in safari
2. Redirects to my domain
3. Does not open the link in my app.

Is this a bug in iOS 16 or is this expected behaviour?