Perhaps a factory reset is your only recourse. Make sure you have a current backup then factory reset and restore your backup. If you tried everything else, that may be your only remedy. Also, put in an error report with Samsung first, do they can examine your logs and also know how widespread the problem is.
Update: Reached out to Samsung. They're kicking it to the app developers. I'll keep going with what I've got until more apps stop working and I'm forced to do a factory reset. I have contacted all the apps through their respective contacts. I know I'm not alone in this madness and hopefully something gets resolved, one way or another soon.
