I'm also on android and haven't had videos for months and months and my app is fully upgraded. The only way for me to get any videos at all (and it's the old gem, 3 energy, wheat, 2 energy, sugar, 1 energy) is to open Castle Story Winter which is very out of date and can't display all of my stuff properly.
:/