My s6 (all stock) Is missing 6 folders full of apps. I have the apps in my applications menu, and I can only access them if I go through Google play. A few of the sideloaded ones I can't get to at all. I have tried rebooting numerous times.
It occurred after I updated on Verizon to 5.1.1...