Simplify the implementation of messages for the be matcher
Add a changelog entry for #368

[ci skip]