I've read about this method for Android here on the forum:
Settings -> Google -> Ads -> Reset advertising ID
I haven't tried it though, maybe it's just a rain dance.
Never happened to me. Availability is a local thing, but I seriously doubt it has such a long-term effect. I've never heard about it, and never experienced it. Not just every day is completely separate, but during the day situation may change: at one moment there are only 10 videos, in a couple of hours 15 more.
These videos are from the same pool. If there are no videos available, they are unavailable everywhere, and vice versa -- if you can watch a video to restore player's 15%, you can watch it to get 1 rest pack. It is always like this to me, no matter if videos are plenty or scarce.