Certain "core" apps lost access to media files
• I think there are two options to change contact's photo- Take a photo and select a photo. Does the take photo option works. Or try changing the app to choose photos for changing the pic.
• If your contacts are backed upto Google then you can goto
https://contacts.google.com/ sign in with the account and can change the contcat pic.
Upvote if it helps.