Mostly I see heretics pop when there's at least 10% in a region. Or if a heretic is present that wandered in from somewhere else. Not sure I've noticed one pop where hereticism was < 10%. It may just be much lower odds though.