I have this same problem, and Google searches turn up some more people with it, but no solutions. Did anyone figure this out?
I have a Pixel 3 with fully up to date Android (9). It has happened for every video I've received recently. They were sent from iPhones in group chats and worked fine for other users in the chat. I am using the default Android text app ("Messages").