The described concept is generally referred to as "Deferred Deep Linking" or "Dynamic Linking". And, this is fairly complex process. Since, we are trying to send data/parameter to app before it's installation.
As you mentioned Firebase Dynamic Links provides this service, and it is now deprecated and will shut down on August 25, 2025 more...
There are other third party alternatives for deep-linking solutions that support .NET MAUI
One of well know service is Branch
For more information and implementation you can visit there documentation for MAUI here...