I suggest taking a stool softener regularly. They keep the stool soft so it moves through easier.
Try adding water by making a habit of drinking a glass of water before bed and again when you get up in the morning.
If you are going to add fruits with skins and fiber, do it slowly.
If you aren't already, seeing a counselor for your anxiety and depression would be a great help too!