Moving an app to the SD card cleared the notification for me, until a reboot then it was back and my moved apps were greyed out and unavailable.
You guys that are still attempting fixes, make sure you restart a couple times.
Also, when talking to Samgung support, don't let them pigeon hole you into something you didn't mean to say. A couple nights ago I started some commotion on Samsung Support's facebook page, thinking I'd get more immediate service through a public avenue. I encourage you all to do this as well. Put it out there in the open. I plan to revisit and explain the differences in the Sd card trays for everyone to see. You can just search facebook for "s7 sd notification" and you will see a few threads which you can add to, or start your own.
Anyways, here's how they trapped me into something I didn't mean to say. They start asking me did I try this and did I do that:
"Did you try unmounting and remounting the SD card via the phone", support writes.
"Yes I did", I replied. Not really remembering if I did or if I didn't I was trying to blow holes in their troubleshooting steps. Well that's all they needed t hear, they tricked me. they reply,
"You may have damaged the internal of the phone by doing this. We need you to bring it to a technician so they can attempt a possible fix".
HAHA, a technician in my city is going to be able to fix this huh!!!! Luckily I didn't give them any personal info and I got the phone from Target so my planned exchange was not in danger of being denied.
Don't let them trap you like that, be vague, play dumb. Just tell them you have gone through all of their recommended troubleshooting and repair suggestions, and you still get the notification.
BTW, UPDATE ON THE REPLACEMENT PHONE. I would never be in this thread if I got this phone off the bat. It has not mis-notified once in 24+ hours. I'm using the EVO+ 64gb which popped the MOST notification on my first handset, about one per hour. I xferred all my data to the card, I used Smart Switch PC to restore everything (or so I thought) from my broken S7 to my new S7 (except SD), and did the ATT android software update (security perhaps) that recently came out. Result thus far is nothing but a perfectly working phone. Still pissed that samsung will not own up to anything regarding this. I feel really bad for people who have to work through this and cannot exchange. I know I probably put 20+ hours into attempts and research in the past week, and I'd still be researching more now, and for a long time, if I had to keep my first handset. I hope this one stays problem free, and I hope you guys can get some resolution and soon!!!!