Default [Q] Cannot activate the Play Store

So I sideloaded the Play APK from Android Police, but after putting in my Google account information, it tells me "Couldn't sign in: There was a problem communicating with Google servers. Try again later". I have internet connection, and have tried waiting a couple hours. Google and Youtube work fine. This is very frustrating to me since I can't do much without play apps...