Google Play Movies with restricted accounts
It turns out it Google Play Videos was defaulting to my other Google account which has no content. So I just needed to switch accounts and it worked perfectly.