In my opinion civilization does not require writing. For example Slavic or Scandinavian states/petty kingdoms hadn't use writing until they accepted Christianity in 9-11th century AD. Nevertheless, some of them were fairly strong and well organized. Does it require cities ? I guess it depends how you define a city. It definitely requires a sort of urban permanent settlements + control over territory + the structure of power.
In short, civilization should somehow resemble contemporary era countries. Göbekli Tepe is fascinating but (unless they find out something totally new over there) it wasn't a civilization, more like a place of occasional gatherings. In the last decades we learned that people living 5-10 thousand years ago were not as primitive as previously thought but still they weren't really creating civilizations, they were more like a missing link between primitive hunters/gatherers and civilizations.
Regarding the ice age civilizations and so on... never say never but for now there's nothing indicating that they existed. They are domain of new age cults / conspiracy nutjobs, who generate a lot of fake information. Actually, many archeologists would straight away give their kidney for the opportunity to discover some unknown ancient civilization.
Norse runes originated about the beginning of the Christian era, circa 0 AD or BC.
When I mentioned literacy, I was deliberately trying to avoid mention of writing, as we generally understand the term. A better -- but longer -- way to put it is, "the ability to convey abstractions with symbols."
FWIW, the earliest extant writing specimens are the works of ancient bookkeepers.