Just bought a Macbook Pro 13 a couple of days ago. Its my first time using a newer one. It was acting wonky from the start. I installed all software updates as soon as I got the computer, and the installer hung on the Apple logo with the progress bar at about 25% while installing Catalina. I waited 2 hours and didnt see it move a smidge so I restarted the computer and it quickly finished reinstalling Catalina in like 30 minutes. After that my battery was out of whack and stayed on 99% for 5 hours, and then it finally dropped rapidly to like 76% and would keep dying at 76%. I realized the battery somehow wasnt calibrated. Recalibrated it and it worked fine, but still have two problems:
1) The graphical issues you mentioned in the photos gallery. Sometimes it happens when Im not scrolling but more often it happens when I scroll and especially if I reach the bottom of the folder and continue scrolling that will always trigger it.
2) I have a similar graphical glitch when the laptop is about to sleep, where the wallpaper turns rainbowey and it does the same thing when I try to shut down only it will hang on the desktop for like 30-45 seconds more than usual with the same graphical glitches.
I am definitely concerned about whether this is a hardware or software issue. I didnt get the chance to try everything out on Mojave because I immediately applied all updates first but this is definitely not a good first impression.
Most likely I will end up swapping the laptop for another of the same one and see if it continues to happen.