I've been getting the same problem with several applications that I use extensively. Those apps include Bing, Internet, Youtube, Flashlight, Hancom, S Note, and Outlook. I've dealt with this annoying problem since the lollipop update first dropped from t-mobile a couple months ago. I thought I would be able to get rid of the problem doing a cache clear, but no luck. I've factory reset the device via settings, via recover mode, and even via kies firmware upgrade. Yet again, the problem continues to persist 15+ times a day. I reached out to Samsung and they said that my device is still under the 1 year manufacturer's warranty. I would have to send my device in, wait for Samsung to diagnose it, fix it or replace it. Which would take up to 14 business days to get it back once they receive it. That wasn't an option for me, especially since I wouldn't have a phone during that period of time. I called my carrier which is t-mobile and told them about my dilemma. Even including the details that I got from Samsung customer care. T-mobile was more than happy to replace my note with a brand new in box device directly from Samsung with next day air. I'm going to be getting it later on today, so I would recommend reaching out to Samsung or your Carrier.
Sent from my SM-N910T using Tapatalk