No creo que sea tema de permisos. En este caso la culpa no es del teléfono, es de tu aplicación. En Android 8 cambian las notificaciones a nivel de programación y muchas aplicaciones dejan de funcionar si no las actualizan los desarrolladores a Android 8. Está pasando con Android lo que tanto criticaba Google de Windows, la compatibilidad entre versiones.
Un saludo.