The problem there is you need to install the Google app in addition to the podcast app, something I refuse to do. I just don't get why podcast search is so appalling, and why it's not a bigger deal. It drives me bananas.