Authentication is Required Google Play Store
Delete your Play Services data. 

Go to Settings, Storage, Applictions, and look for Google Play Services. Delete data. Then, go back and scroll until the All tab. Look for Google Play Store. Delete data. Reboot. Enter credentials. Try again.