That is teaching that the wicked have an early start on sin. That teaches that parents need to train their children early to avoid sin. Remember, the Bible teaches that young children are unable to choose between right and wrong.(Isaiah 7:16) Psalms 58 uses figurative language (which is proper for poetry) to make a point. Truth can be expressed in figurative or literal language. If one maintains that Pslams 58:3 is literal language, I ask if he has ever seen a talking newborn baby, much less a talking newborn speaking lies? A good hermeneutical rule is to consider scripture literal, unless literal interpretation would violate common sense. The idea of a talking, lying newborn violates common sense.
Also one thing that Psalms 58:3 clearly teaches is that children are NOT born inheriting sin. Look at the phrase "they go astray". How can one go astray unless they started in safety? How can sins separate one from God, (Isaiah 59:1-2) unless one started life joined to God and without sin?
Nope. Psalm 58:3 teaches that Infants proceed from the womb, speaking Lies.
The Bible teaches that Infants are certainly capable of communication, as is demonstrated by the Biblical example of John the Baptist, who was regenerated in his mother's womb and thus leapt for joy in the presence of Mary pregnant with His savior (Luke 1:15,44). And, the Psalms teach us that from the very womb, the communication of Human Infants is wicked and deceitful.
Ergo, we see the Bible teaches:
Therefore, all Humans born of Adam, are Born into the world as Sinners against God.
Thus the Bible clearly teaches.