is it normal for your fiance to get mad you look through their phone?

Good point - he could be keeping a daily photo log of bowel movements or foreskin restoration or whatever that is intensely personal.

Plus, just because you (klynn) feel like you wouldn't care if he went through your phone doesn't mean you should expect the same behaviour from him.