概要

WEBからAPPに誘導する所謂Web2AppをFirebase Dynamic Linksを利用して
インストールしている・していないに関わらず一つのリンクで挙動を変えて
インストールされていない場合はストアに、されている場合は特定のページに遷移させる流れをざっくり書いておきます。

詳しいことは公式ドキュメントに書いてあるのでこちらを見てください。
Firebase Dynamic Links

page.linkの作り方

※適当にやっちゃうと、消したあとそのドメインは１ヶ月間使えないので慎重に

独自ドメインを使った方法もあるので使いたい方は公式ドキュメントを見てください
Dynamic Links のカスタムドメインを設定する - Firebaseの公式ドキュメント

４つの方法がありますが、今回の要件ではWEB2APPでアプリを開くだけでいいので
URLを短くする必要もないため手動で作成します。

キー	説明
link	開きたいWEBのURL
isi	アプリストアのID
ius	アプリのスキーム（バンドルIDと同じ場合は省略可能、hoge://move?のようなものではなくhogeのみ）
ibi	アプリのバンドルID（Firebase コンソールの [概要] ページで、アプリとプロジェクトが接続されている必要がある）

https://example.page.link/?link=https://example.com/contents/9999&ibi=com.example.app&isi=999999999

ストアではなくLPなどWEBページを開きたい場合に使うオプションや
ipadで挙動を分けるオプションや
プレビューページを挟まないオプションなど詳しくは公式ドキュメントを見てください

キー	説明
link	開きたいWEBのURL
apn	Androidアプリのパッケージ名

用途	例
アプリで開きたい画面に対応したURL	https://example.com/contents/9999
開きたいアプリのパッケージ名	com.example.app

https://example.page.link/?link=https://example.com/contents/9999&apn=com.example.app

実際に利用する際はiOSとAndroidどちらでも動くようにしたいので、混ぜます。

https://example.page.link/?link=https://example.com/contents/9999&ibi=com.example.app&isi=999999999&apn=com.example.app

キャンペーンコードなどの利用も出来るので詳しくは公式ドキュメントを見てください。
ダイナミックリンクURLを手動で構築する - Firebaseの公式ドキュメント

詳しくは公式ドキュメントに書いてあるのでそちらを見てください。
iOSでダイナミックリンクを受信する - Firebaseの公式ドキュメント

詳しくは公式ドキュメントに書いてあるのでそちらを見てください。
Androidでダイナミックリンクを受信する - Firebaseの公式ドキュメント

以上です。