Support for streaming videos while they're downloading has been added to the messaging app. If you've set up your app to automatically download videos, you'll see a progress bar as usual. The only difference is that you can tap the video to view it while the progress bar is present.
Those who don't automatically download videos will be presented with a play button. You can then begin the download and view the video immediately.