Constipation

As soon as I found out, I had type two diabetes with an A1c of 6.5. I immediately changed the way I eat, cut out all sweets and fried food. I always was a big vegetable eater so I continue to do that. What I’m finding out,on the fourth week and all the way through, is thatI’m close to constipated the majority of the times. I drink a ton of water and I’m not in any medication for the type too. I get exercise in every day. Is this normal??