He encontrado una solución, no sé si temporal, pero a mi me a funcionado y recibo las notificaciones correctamente.
En esta noticia, está la última versión con Material you para descargar en apk. La he instalado y lo dicho, parece que se soluciona.
https://www.elespanol.com/elandroide...0939197_0.html
Espero que os sirva
Edito: Hoy ya no notifica..... Así que seguimos igual