I am using http://www.shiftyjelly.com/pocketcasts. That is really amazing. And the discovery have not failed me yet.
I switched from iOS 6 months ago and podcasting was one of the initial problems I had. I trialed a handful of apps before properly purchasing pocketcasts. As good as the iOS app.