We have a Sony A80J with built-in Android TV. My daughter normally presses the microphone button on the TV remote and speaks into it "Paw Patrol", and the first result option is to watch it on YouTube TV (which we have, and it's on demand). Something changed recently where we don't get that option anymore, instead it shows Google TV options where it leads me to purchase a season. YouTube TV is no longer anywhere in the results. Screenshot here https://imgur.com/a/oqUh0bk
You can try to say in the microphone " search paw patrol on YouTube" that works for me