Yo tengo instalada Ringers Extended que permite añadir sonidos a las notificaciones diferentes a los prefijados y Battery Dr para la gestión de la batería y del smartphone en general, con esos dos programas, abres Battery Dr -> Settings -> Volume Control y aquí modificar el volumen.
La opción más sencilla y sin usar esos programas sería Ajustes -> Sonido -> Volumen y en tu caso modificar el volumen de las notificaciones.
Espero haberte sido de ayuda.
Edito: La aplicación es Rings Extended