Add notification for removal of any type of message