Can confirm that the game is playable after the games update and the videos are working now. However the game crashes randomly after a while of gameplay. So far I have experienced crashes with: experimental-bleeding-edge...
@AwesamLinux The game was updated, and among other changes switched the video codecs used by the game. I tested on desktop and deck and the videos play fine.