The person you were replying to was asking about cities. The article you are posting is about Sedentism - "the practice of living in one place for a long time". The figure of 25,000 years ago is for the first evidence of permanent settlements. These do not fit anyone's definition of a city.
The first evidence of cities are from Sumer, which is what this whole thread is about.