I'm using the same 3rd party Reddit app as I have been since 2013, and not only do videos work fine, I can download them to storage as well. Here's hoping Musk doesn't turn his attention to them anytime soon.