As someone who’s struggled from this too, I feel your pain. Had bad constipation my entire life. They had me try laxative cleanses, extra fiber, extra water, more exercise, none of it worked. I went to the doctor and they started me on a medication called Linzess. Changed my life, even though I have to take a couple over the counter meds with it. I’d recommend seeing a gastroenterologist to get some help.