It's the gold standard for Android podcast players. Doggcatcher's design may be a little dated, but the power and flexibility are second to none. You choose how many episodes of each show to download, and when they get automatically cleaned up. The app keeps track of what you've listened to and your progress, and supports audio and video podcasts. A $5 premium version adds auto-refreshing of feeds and adding more than 10 podcasts. It's well worth it.
More: 5 Best News Apps