I just finished reading "The Origin of Political Order", which was recommended by Venkatesh Rao. It's refreshing to read an overview of world history that doesn't focus on kings and kingdoms, but rather on the underlying causes. This book covers some dense material, but remains readable at all times. Highly recommended.
I'll second the recommendation for The Origins of Political Order: From Prehuman Times to the French Revolution. It lays out a systematic way of thinking about political development and decay.