保险公司是否应该支付车辆市场价值的全额赔偿？

法律分析：根据相关保险合同的约定，保险公司应该按照车辆市场价值进行赔偿。但是，如果保险公司拒绝按照市场价值进行赔偿，被保险人可以通过法律途径维护自己的权益。

法律依据：

1.《中华人民共和国合同法》第二百零六条：在保险合同中，当事人约定保险金的数额时，应当以被保险财产的价值为限。

2.《中华人民共和国保险法》第二十二条：保险公司应当根据保险合同的约定，按照事故发生时被保险人财产的实际价值进行赔偿。

3.《最高人民法院关于审理保险案件适用法律问题的解释》第三十一条：被保险人提供具有市场参考价值的车辆交易记录等证据证明车辆实际价值的，人民法院可以参考该价值。

综上所述，保险公司应该按照车辆市场价值进行全额赔偿，如果拒绝赔偿，被保险人可以通过法律途径维护自己的权益。