Al fin lo encontré
Nada como venir a pedir para de pronto encontrar la solución.
Por si a alguien le pasa como a mí,
Basta con entrar en la info de la app, entrar en notificaciones, y abajo del todo pone CATEGORIAS DE NOTIFICACION (a quien se le ocurriría meterlo ahí dentro).
Pues entras y de nuevo te aparece un menú, diferente para cada app, pero que pone las distintas notificaciones que te puede mandar, y algunas permiten entrar, y seleccionar diferentes sonidos.
Eso si!! Para que aparezca, te ha TENIDO QUE LLEGAR PRIMER UNA NOTIFICACION DE ESA APP. Si no, aparece un mensaje que dice "ESTA APLICACIÓN NO TE HA ENVIADO NINGUNA NOTIFICACIÓN"
y no puedes configurarla aún.