I am 15 weeks and 6 days and ridiculously CONSTIPATED!

I feel like I cannot find any relief from being so constipated! Ive taken fiber, stool softeners, I drink a cup of decaf coffee every morning. Nothing seems to help get things moving. I am in pain bc of it! And I am diabetic so I cant drink sugary drinks to help along either. Uugghh HAAALP!