Ensure that 'Allow Notifications' for Messages is enabled in your Mac's System Preferences > Notifications.