I had the same problem but found a fix, this is what I did:
Go to iMessage, then under the applications bar tap More...
Tap edit, and enable all iMessage applications, even those you’re not going to use at all (in my case the culprit was Shazam). Then tap OK.
Now in the applications bar you’ll see a little blue dot next to the culprits, just tap on them and the problem will be solved. Now you can disable the apps you’re not going to use.
Let me know if this helped!