Blinked into existence or items over 50K didn't survive the glaciers?
Again, all we know is that the oldest items recovered are that old.
Art is a product of visualization. Visualization is the ability to see in one's mind something that doesn't exist in reality such as planning to kill a tiger by digging a pit and putting sharp sticks in it. There's clearly an evolutionary advantage to intelligence. Human intelligence has the ability to visualize the future, project ahead. If I can draw out a battle plan in the sand for you, how much of a stretch is it to draw something else?
Africa was never glaciated by ice sheets, and the earliest symbolic rock art found in Africa is from the upper Paleolithic. That's 150k years after the appearance of the first homo sapiens.
Absent any new discoveries, we are on fairly secure ground that symbolic art and ritual shamanistic practices blinked into existence in the upper Paleolithic for Homo Sapiens, but not for other human lineages.
I don't think this comes down to a matter of simple visualization - e.g., art for art's sake. A gorilla can taught to doodle and paint. The consensus seems to be that cave art and clay figurines had transcendental significance that played a role in shamanistic ritual, and that homo sapiens of the upper Paleolithic believed in a transcendent reality beyond the physical world our senses percieve.