If you have smart storage on, those photos are not saved on the device but in the cloud.
Interestingly, it all works fine and quickly in airplane mode. My theory is that before it plays the video, it checks settings to see whether it's online, and then makes a blocking call to a google server to, like, increment a view counter or something.