Firebase Deeplink is not detected when the flutter application is installed from playstore through that deeplink

I have been working on Firebase deep-links for a specific product promotion and the deeplinks are detected completely fine when the application is already installed on the device. If the application is not installed on the device, the deeplink directs me to the playstore to download the application, so far so good. The problem arises after I install the application. The deeplink is not detected by the application after installation from playstore.

I am not sure what the issue is because everything works fine if the app already exists on the phone. Even if i kill the application in background, it still detects the deeplink. But when i install from play store, it doesn't detect.

(This problem is will also create hurdles in cases where I want user referral links)