If you enter the game with your WiFi off and then turn it on midway through, free Gem videos will not load for that session.

To get them working, force close the game and reopen it while connected to WiFi. This should allow videos to load.