Those soles look like Styrofoam. Rubber does break down over time, so does plastic, but those soles look sus. They appear to be a generic brand too. I believe the manufacturers put together the cheapest shoe possible with 100-1000% mark-up. I've had $60 shoes from Kohls have sole failure after being worn 3x because they were made hollow instead of solid.