Note 4 freezes in gallery topic

Hey guys. I have this issue on my Note 4 running stock, official (albeit rooted) lollipop where the phone freezes up for some 10 seconds or so when I press the thumbail of a newly taken photo in the camera app. I did not spend much time with Kitkat when I got this phone as I immediately installed Lollipop on it (bought it used).

Any help as to what might cause this? Googling this leads me to believe it's quite a common issue.