Pues yo primero haría lo que dice el compañero y probaría con el inicio automático y economizar batería,ya que sí se le soluciona no tiene por qué restablecer de fabrica y volver a poner todo de vuelta.
Y si a ti te funciona con el economificador de batería y sin inicio automático deberías de verlo ya que no te funciona la seguridad del teléfono,toda aplicación que no tenga autorización de usuario de inicio automático no se puede iniciar ella sola cada vez que apagues el teléfono,a no ser que tú la inicies manualmente y si tienes el economificador de batería activado esa aplicación al ponerse en segundo plano o bloquear el en telefono debe de ponerse en suspensión y dejar de notificar.