This is probably because you do not have view permission for the Created datetime field.

In the Search all contents, Search in space, and Search in app, search results are sorted by Created datetime by default. Therefore, if you do not have view permission for the Created datetime field, the sort cannot be performed properly and the expected search results will not be displayed.

Try one of the following solutions.
Configure permissions for the "Created datetime" field
Select "Relevance" in the "Sort by" section on the "Search results" screen
Use the Filter feature in the view (If you know which field contains the value you want to find)

1. Click the App settings icon (the gear-shaped icon) at the upper right of the View screen.
   

2. On the App settings screen, select the App settings tab, then click Fields under Permissions.

3. Click Add permission set and then select the Created datetime field to set permissions.
   Example

   Management Department	[✔] View	[✔] Edit
   Everyone	[  ] View	[  ] Edit

   In this setting example, the Management Department members will be able to view and edit the Created datetime field. Other users cannot view the returned records when the search results are displayed with the default sort order.

4. Click Save at the bottom right of the screen.

5. Click Update app at the upper right of the screen.

6. On the confirmation dialog, click Update app.

The permission setting is applied to the app.

1. Open the target app, enter the keyword in the search box on the upper side of the screen, and perform the search.

2. On the upper right side of the Search results screen, select Relevance in the Sort by section.

3. Change the value for Created by and Created date range if necessary and click Search.

If you already know which field contains the value you want to find, you can also use the Filter feature to find records.

For more details on the Filter feature, refer to Filtering records to display in the view.