Yes, interesting article. There’s a really good paper that came out of an interdisciplinary symposium on cultural evolution that ties together all of these things pretty well. The Nature of Culture: an eight-grade model for the evolution and expansion of cultural capacities in hominins and other animals Here is the key section:
Due to the virtual nature of notional modules
it is often difficult to detect undoubted evidence
of notional cultural capacity within the archaeological
record. Pigments and cut marks on different
raw materials are often claimed to implicate
symbolic content (d’Errico & Henshilwood,
2011; d’Errico et al., 2012; Mania & Mania,
1988), a fact which can hardly be proven without
other unambiguous hints from the archaeological
context (cf. Garofoli & Haidle, 2014).
Recently, ca. 500 ka old shells from Trinil on Java,
Indonesia have been reported as showing engravings
in a geometrical pattern (Joordens et al.,
2014). However, it is not clear that the engravings
are deliberate, let alone evidence of Homo
erectus having attempted to signify something.
Eagle claws from 130 ka old layers at Krapina
suggest at least a Neandertal affection for special
objects (Radovčić et al., 2015); if possible ornaments
as such are a proof of symbolism is debated
(Garofoli, 2014). It is only around 40 ka ago that
undisputable elements of figurative art occur in
the archaeological record, which are accepted
by most archaeologists as carriers of notional
information (but see Malafouris, 2007 for an
alternative conception of cave paintings). From
that time, ivory sculptures depicting animals and
females have been discovered from several cave
sites of the Swabian Jura in Southern Germany
(Conard, 2003, 2009; Higham et al., 2012).
As early evidence of notional concepts artistic
representations of probably supernatural beings
are counted like the ca 40 ka lion-man from
the Hohlestein-Stadel cave in South Germany
(cf. Kind et al., 2014; Wynn et al., 2009), the
‘adorant’ from the Geißenklösterle cave nearby
(Hahn, 1994), and the small figurine interpreted
as a lion-man from Hohle Fels cave (Conard,
2003). A stone figurine from Stratzing in Austria
(Neugebauer-Maresch, 1989), paintings on rock
fragments from Fumane Cave in Northern Italy
(Broglio et al., 2005), and the paintings from
Grotte Chauvet in France (Clottes, 2001) are of
roughly comparable age. The oldest cave paintings,
so far, have been dated in Northern Spain
back to more than 40.8 ka (Pike et al., 2012).
Outside Europe, the oldest evidence for figurative
depictions was found in the Maros caves on
Sulawesi, Indonesia dating back to more than 35
ka (Aubert et al., 2014) and in 27.5 ka old layers
at Apollo 11 Cave in Namibia (Vogelsang, 1998).
Edit: I should also clarify that H. erectus did not speak “language” but proto-language, which began with one-word utterances. This doesn’t require full symbolicity, as the symbols are processed one-at-a-time.