The Eurasian Cave Lion was around there back then and was probably the direct model for the Lion-man sculpture. It was roughly 20% larger than modern African lions. Paleolithic cave paintings (e.g., Chauvet) show the male cave lions lacked the heavy neck manes of modern lions.