Media Galleries have a specific gallery-wide setting that must be enabled for users to receive notifications when new files have been posted. From the Gallery page go to Pencil Icon > Manage Gallery > File Options, and ensure "Enable new file notifications" is checked.