Bloated and constipated

I used to never have problems going to the bathroom until I started antidepressants. They’ve helped me a lot but I’ve gained weight and feel constantly bloated and constipated. I eat fruits and veggies, drink a lot of water and coffee and take fiber everyday. But I still struggle to go. I go once every 2-4 days but never feel like I’m completely done. I put my feet up and that helps but I still have to strain when I poop. Sorry this is tmi but I’m desperate and uncomfortable