レンガという素材は、経年変化が風合いとして好まれるのが特徴です。
本件では「レンガ表面がボロボロと剥離してた」とのことですが、写真で見る限り、特別に劣悪なレンガを使用したように思えません。
レンガは一枚として同じ組成に出来ません。
写真に写った真ん中部分のレンガのヒビが大きかったのではないでしょうか。

駐車場は、車が踏みつける状況下にありそうで、壁などに使用するレンガと対比すると壊れる頻度は高いと思われます。
このような車の踏みつける位置に使用したレンガは、使用する人の使い方も問われますので無償修理を求めるのが困難となります。
出来るだけ車で踏み付けないようにすることが必要でしょう。
車の乗らない部分は毎年、色合いの変化を楽しむことができます。