The video ads are limited by a number of factors through the company who provides the ads. Things like region (the ads could be specific to the US, if you're abroad there may not be ads available for your region) can affect it.

Also, the video ads stream in the background, so if you fire up the app and go immediately to try and watch a video ad, it may not be ready to display.