Yes, it is normal, and it could simply be that your body is better equipped to address Candida now as opposed to earlier in the year. This could be the result of other factors as well, including diet changes or the use of other supplements that may have helped reduce Candida growth in the body. The time of year is also significant, because during the holiday season people tend to consume more sugary foods—which feed Candida—and you said you cleansed in January (just after the holidays).
FiberSMART is always good to take during cleansing because fiber works to absorb toxins and waste in the body and helps to eliminate them through regular, healthy bowel movements. Fiber is also beneficial on an ongoing basis for heart health, better digestion and healthy weight management. And yes—probiotics such as acidophilus are fine to take during a cleanse and along with fiber, as the good bacteria help to crowd out harmful organisms in the body and promote optimal digestive and immune health.