This problem is being observed in many samsung models after March or April update. Samsung guys are saying to update all apps and restart your phone. It solved the problem on my phone by doing this. So try updating all apps from the samsung store and from Playstore.
