If Apple (or anyone for that matter) could managed to search through a larger variety of subs, that would be incredible. That's what this streaming market needs.
Here's a list of services Apple TV's Universal Search knows about (pretty sure it also searches Amazon Video, which isn't listed here, and I haven't found an official list)...
https://www.lifewire.com/what-channels-support-universal-sea...