Lenovo Vibe K5 — Problemas com as notificações de alguns aplicativos no Android 6.0.1

Boa noite a todos, creio que estejam cientes dos problemas com as notificações na versão do Android 5.1 do Lenovo VIBE K5, pensei que com a atualização para o Android 6.0.1 Marshmallow essa problemática seria resolvida, mas infelizmente não. Gostaria de saber se alguém da comunidade conseguiu contornar essa situação sem a necessidade de root ou instalação de ROM customizada?
P.S: As notificações só chegam para alguns aplicativos quando os mesmos estão abertos, como por exemplo o Telegram, no entanto funcionam normalmente para outros como por exemplo o WhatsApp e Facebook. P.S: Já formatei o celular após a nova instalação e conferi todas as configurações das notificações. Desde já agradeço a atenção!