That's been my finding as well. If you look at screenshots of Samsung Cloud on other carriers you will see you can backup Gallery which includes photos and videos.
On Verizon they're purposely blocking letting us use Samsung Cloud and we're only able to access it using a workaround that the average user wouldn't know how to use. I think it's possible that Verizon was able to turn off some functionality but couldn't completely disable it hence how we found it in the first place.
It's frustrating but doesn't look like we'll be able to get full functionality on Verizon. There are lots of other options out there for photo and video backup at least. I use Dropbox but Google offers a service and many others do too.