I am on a T-Mobile Samsung Note 5, and this started for me this morning. This is how I solved it:
Click on "Settings", then "Apps". Click the 3 small bars at the top right corner, and click "App Permissions".
Click on "SMS", then look for "Messenger" (the blue icon, not Facebook, as that's the...