I just searched "Firefox" in the app store. The top result is Google Chrome with an Ad indicator (Google paid for higher placement). Second is Firefox.
I also don't get any ads in American and UK podcasts for the same reason (except for those read by the host, but there are few of those and they're easy to ignore).
If the same podcast is uploaded to Youtube through the uploader's official channel, it won't contain those ads and you're better off downloading that.
Does anyone publish a scorecard of search results vs Google region settings?