Też miałem problem z instalacja apek z S8 po aktualce softu. W sumie zrobiłem 2 rzeczy i nie wiem po czym ale zadziałało.
Przywróciłem motyw do stockowego iwrzuciłem odinem jeszcze raz ten sam soft z home csc (bez wipe) i apki mogę instalować bez problemu.
W moim przypadku opcja z wipe cache i szybką instalacjątużpo uruchomieniu nie działała.