I think he's asking for something of a one-stop shop for media aggregation across services, paid or not. I'm not sure such exists now that all the fragmentation has occurred. My nvidia shield or any android tv does have google voice search capabilities, and I think if you have the service apps, it will search those (or knows how to index them anyways). My girl has used it to search for something on netflix ot youtube, but not sure how smart it is with so many services now, particularly more janky and non-mainstream ones.
In kodi, if you search star trek, it shows you or search what you have, and one click later you're watching it, or you go to whatever your trusty source and download it. Now you have to figure out which service has it that month, if any do, how much it costs to get the service, and or "rent the movie" atop that. Maybe IMDB or other tv/movie stites would tell you what is playing where, but never really looked.
Cable MSO's screwed their pooch being that one stop for all video not offering ala cart channels or better pricing options, that since they refused so long, the consumers and media industry moved on from their model without them. Netflix was almost that again, but media cartel greed turned into just a mess in general with the upstart service fragmentation that no one really likes either, which takes us back to Mike's question and (I think) underlying problem.
You know who almost always has whatever I want to watch in one place? The pirate bay - best of everything internationally, the price is always right, and never ads in my shows or movies. I can afford them, but I see no benefit for me to ever do so, plus I see the media cartels can still afford to go on without my going to theaters or monthly service fees that I sleep at night after 25 years of downloading what I watch. Good luck with the 50 different media services to still be annoyed and inconvenienced with a high monthly cost for them all.
-mb