Update: I resolved the issue by removing the custom URI scheme configuration for Facebook posts in my project.
The deep link based on the Universal Link configuration is now working as expected for affected users after testing the new app update on the old app.
NOTE: The Android counterpart of Apple's Universal Links is called App Links.
Steps to remove the custom URL scheme for iOS project refer the following SO answer: https://stackoverflow.com/a/43421247/2241037