I've been super duper happy with AntennaPod since I discovered it a few years ago! It's perfectly useable right out of the gate but has nice customizations if you want/need it. And the Android Auto support is great (essential since I do most podcast listening in the car).

Caveat: I *only* listen to Podcasts on my phone so I don't have to think about syncing library/status between devices.