Why Does The Magic Eraser Material Break Down So Quickly On My Mop?

That is how it works, the material is the cleaner, so it breaks down as it cleans.  This is completely normal.