At the risk of dispelling the magic, it was very likely just cheap asphalt around Caracas. Over time or under specific conditions, the asphalt separates or undergoes a chemical transformation, and now the road's covered in slime.
They repaved the roads and the problem disappeared.