Solution:
Settings > Apps > Messenger > Force Stop
If that doesn't work try force stopping and clearing the cache of other applications, I find the two most common apps that cause issues are Snapchat and Messenger, I have fixed this issue multiple times using this process, as even rebooting...