The update shouldn't have deleted anything of this nature however the journey to how the gallery folders has changed.
Go into Gallery, Icon with 3 lines in the bottom Rh Corner, Settings, Toggle on Select Albums to Show.
Then launch Gallery and them there should be a ' view all ' in blue writing in the top Rh corner.
If this isn't the problem then do look in your Gallery Recycle Bin via Gallery, 3 lines icon in the bottom Rh corner , Recycle Bin.
May I also add > If your not already then it's a good idea to regularly create a back up of your photo's either using One Drive , Google Photos or Dropbox as some examples.
If I can be of any further help then please don't hesitate. Take care. 😎
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "