Muted Messages app displays anyway

I have the Messages app installed. It is muted. Every time I add a new app or make a change to app display/pin/mute on another app, it starts displaying my message app again even though muted. I have to unmute and mute it again each time I make any app change.