Buenas,
Revisa la configuración de notificaciones de la aplicación de Outlook y de gmail para esas otras bandejas.
También, desactiva la optimizan de batería para esas aplicaciones, porque también puede ser problemas de que no puedan hacer la sincronizan en segundo plano.