Samsung Galaxy S5: How to Fix Still Get Message Notifications when Do Not Disturb Mode is Enabled and Messages is not Set as Exceptions in Android 5.0.1 Lollipop

A couple weeks back, an insider asked me through her comment about why her phone still played notifications when receiving messages whereas she had turned on the Do not disturb mode and didn't set messages as exceptions. After some further investigation, it turned out that the stock Messaging app notification in her phone has been accidentally set as priority. Thus, if you're also experience this