I was a Beyond Pod user for many years, but after some major "updates" a year or so ago, it really went downhill, in my opinion.
I switched to Pocket Casts, and love it, both within and without Android Auto. It works extremely well with AA, but more importantly, they have made the user interface of the app itself very simple, intuitive, and efficient. Much better than Beyond Pod, which required all kinds of work-arounds to get some basic functionality.
FWIW.