If all attempts at troubleshooting have failed, I recommend getting a service technician to have a look at your device.
So is Samsung sending out tech to everyone on this list? It clearly isn't a user problem but a Samsung problem. I lost 4% while typing this little email.
The whole point of the matter is, no one of these steps were necessary before the latest Samsung update. All of our phones were perfectly fine BEFORE THE UPDATE. There was something wrong with that update. No amount of safe mode or optimized performance is helping. I have also had a myriad of problems with my phone since the update, the worst of which is rapid battery drainage with no apps running at all. Samsung messed something up, and they need to fix it.
My S7 edge also has battery issues now. From 6am to noon I have 30% left. Cleared cache partition, factory reset the phone, apps are sleeping, nothing running, barely used while at work. Battery usage breaks down to this: "Android System" @ 17%, then Android OS for 6%, and screen at 4%. Also, i'm an IT System admin so I know my way around a phone in case Samsung feels the need to blame the "user". With 22pages just on this forum alone, I would consider this an issue that needs resolving. If you want me to take my phone in to look at, then give me a new one to use in the meantime and i'd be happy to let yo look at mine.