Also you say this in a way that makes it sound like perhaps it's never worked.
Did it work before on this device and stop working?
Is your device logged into your Google account that you normally use for the Play Store and other Google services?
Are you experiencing issues with any other Google services? Drive, photos, voice?