Video ads are available to speed up tasks, open Boxes, and get free rubies.
If you receive a "No video ads available" is possible that you consumed all the available videos left in your region.