I would also recommend Google Podcasts. Pretty basic, but does it all very well. Queue continuity across the app and web is great. However, Google being google, they are likely to be sunsetting it soon in favour of rolling podcasts into YouTube Music (which I would also suggest in place of Spotify).
It’s wild that Apple won and Google lost in such similar cases. How is iOS less monopolistic than Android?