The message is that our ability to hold contradictory beliefs is a source of creativity and an engine of cultural development. Your question points to something slightly different : how do we manage to hold contradictory beliefs? Well, one of the mechanisms is by questioning authority and calling into question everything.
Harari's point is that "resolving cognitive dissonance" is, at the level of rhe species, neither desirable nor good.