Earlier quoted context omitted.
But a search app isn't directly a web browser (Though browsing many be a secondary function). But many adult content search apps have been removed from app stores.
With the Advent of the omnibar, they are necessarily search engines
I don't agree with Googles decision (I strongly disagree with it). Just stating that under the letter of the law (of the app stores policies) I can see why app stores feel they have the power to govern the search results in such apps (iirc web browsers have a exception to the clause - /me goes to double check Googles policy on web browsers - brb)
EDIT: With a quick 5 min glance at the policy it looks like Google have been extremely heavy handed because "Any apps referencing COVID-19, or related terms, in any form in their metadata will only be approved for distribution in the Play Store if they are published, commissioned or authorised by one of these entities." But podcasts in their search couldn't be in their play store meta data. (Still digging)