车被偷了保的全险，保险公司以车辆丢失属于附加险拒绝理赔

车被偷了，当初卖我保险的人说是给我保的全险，他说所有的都包括在内了，我到公安局立完案，打电话给保险公司，保险公司的人说车辆丢失属于附加险，不在全险范围内，我觉得不符合他们当初承诺，当初买保险的时候他并没有介绍还有什么附加险什么的，我以为都包括了，他们是不是属于消费欺诈，请问这种情况我应该怎么办。