Cannot search images in Media Library

Image search isn't working, under Media > Library.

Getting "No media files found."

Member confirmed no plugin/theme conflict. The website is migrated to Google Cloud Platform, and the user noticed this issue after this.

Support access enabled. FTP creds provided in the chat.