A、高锰酸钾受热分解后的产物是锰酸钾、二氧化锰和氧气，反应中由于氧气散逸到空气中，所以剩余固体的质量比原反应物的质量小了，故A说法正确；

B、镁在氧气中燃烧生成氧化镁，根据质量守恒定律，参加反应的镁与氧气的质量和等于生成氧化镁的质量，所以生成物的质量比原来镁条的质量大，故B说法正确；

C、水通电分解生成氢气和氧气，根据质量守恒定律，通电分解水的质量等于生成氢气和氧气的质量之和，故C说法正确；

D、质量守恒定律只适用于解释化学变化中的质量变化，水结冰属于物理变化，因此水结冰后质量没有改变，不能说明化学变化符合质量守恒定，故D说法错误．

故选D．