Is that specific to the app? I still see the video search inside the web UI for each creator's page.
It does exist but it's hidden in the tabs. My m1 mac screen is not large enough to show the search icon which I must click on the right chevron icon to see as it's on the far right.
I'm glad it's there but it wasn't always like this. I wonder if I'm just an idiot (totally possible), a dark pattern, or just a bad UI change.