This should not be the case. Let us check. When you're talking about an update, please check which version you have. Please try to update your iPhone's latest IOS version 16.0.3.
Try to delete and reinstall the Adobe Express App.
When you try to add a picture you'll get a popup stating that: "Adobe Express" Would like to Access Your Photos, click on: Allow Access to All Photos.
Let us know if this worked for you.