Shopping carts are the property of the store or the mall and therefor they are responsible for any damage caused by them, unless they can show it was intentional and identify the person. They put up signs saying they are not responsible for damage hoping people do not file claims.

A random act of vandalism to visitor's property [car] is not the responsiblity of the store/mall. You can try to sue, but good luck.