I didn't intend for my statement to mean they say every verse needs to be read literally. I was saying that, for instance, if someone was to understand the Garden of Eden story as allegory, the church might say, "That's fine. You can read it that way, but you must acknowledge it is also literally true". If you express doubt to that, you're at risk of being a heretic.
Actually, there are Catholic theologians who don't see the Garden of Eden story as literal and are hardly considered heretics. Even footnotes in Catholic Bibles say that Genesis doesn't present a scientific viewpoint of creation but a religious viewpoint.
Have a look at these articles: Evolution and Original Sin: The Problem of Evil | Whosoever Desires