I just bought the S4 two days ago. The Play Store was working fine. When I tried to log in yesterday, I was told Authentication is required. You need to sign in to your Google account. But when I tried to sign in, I got a pop up menu with the words, redeem,settings and help... I can't redeem...