While playing the game you press the heart in the upper left corner, then you can select what character you want to view or all at the same time.
I'm having a pretty similar issue. I've completed the whole game including the new update but some of the scenes in the gallery are locked, and i'm certain that i've seen them.
