Android : Android - deep linking how to add new pages

How does google play app work in terms of deep linking. Every day thousand of apps are added and then then google play app can provide a deep link that goes directly to that new page ? How does the app know that the new page is created ?

when i usually deep link the page is persistent like in the docs this example:

<activity
android:name="com.example.android.GizmosActivity"
android:label="@string/title_gizmos" >
<intent-filter android:label="@string/filter_title_viewgizmos">
    <action android:name="android.intent.action.VIEW" />
    <category android:name="android.intent.category.DEFAULT" />
    <category android:name="android.intent.category.BROWSABLE" />
    <!-- Accepts URIs that begin with "example://gizmos” -->
    <data android:scheme="example"
          android:host="gizmos" />
    <!-- Accepts URIs that begin with "http://www.example.com/gizmos” -->
    <data android:scheme="http"
          android:host="www.example.com"
          android:pathPrefix="gizmos" />
</intent-filter>

so a link of http://www.example.com/gizmos would open the activity. But how would it work when the pathPrefix changes all the time ? so really im asking how does the google play store or other apps update the pathPrefix when there are thousands of new pages daily ? Do they not use this methodology at all ?