You mentioned a history podcast, so just remember, you asked for this. I don't think anybody matches Dan Carlin for presentation (although his historical accuracy can be lacking) but here are some that are probably the most approachable.

* History of Rome: A narrative history of Rome from foundation to fall of the western empire

* Revolutions: A long series of various revolutions around the world (American, French, Haitian, etc. etc.)

* The British History Podcast: Chronological history of the British Isles, very detailed, hundreds of episodes in and the Normans have not showed up yet.

* When Diplomacy Fails: Covers various political/military events throughout history. Currently doing a deep dive on the Korean war.

* The China History Podcast: Episodes on all topics from Chinese history from ancient times to the Mao era

* The History of Byzantium: Picks up where History of Rome ended and continues the story until (theoretically) the fall of Byzantium.

* The History of England: Similar to British History, but moves at a far faster pace, currently in the reign of Henry VIII

There are of course many many more, but these are probably some of my favorites.

Shameless Plug: I create a podcast on the First World War called History of the Great War. I think it is pretty good, at least the more recent episodes.