Entiendo que tienes dados permisos de autoinicio, desactivada la optimización de batería para esa app y el candadito de segundo plano....
En el hilo de CM13 varios usuarios han reportado el mismo problema con whtasapp y se lo originaba el haber restaurado la app con titanium, no se si será tu caso, pero por si lo es...
Enviado desde mi Mi-4c mediante Tapatalk