Yo tengo un S10+ con exynos y no tengo ningun problema con las notificaciones, incluso en modo no molestar llegan inmediatas, tanto si tengo conectado por wifi o por red movil, si esta conectado con el manos libres del coche, etc. Nunca me ha sucedido lo que indicas que no da notificaciones hasta que lo despiertas