Getting "Authentication is required" when trying to access the Play Store Over the past week, whenever I try  to open the Play Store/Market app on my phone, the app thinks for a while and then displays this error message:


  Authentication is required. You need to sign into your Google Account.


But I am indeed signed into my Google account, as seen in other Google applications running on the phone, and as seen if I open the menu in the Market app and click the "Accounts" button.

I suspect this might be related to the fact that over the past few months I've had two different Google accounts synced to this device, and I have recently removed one of them from the phone. No other Google application has had any problems with removing one account.

Does anyone know how I can solve this issue? I can still install applications by using the market website (now "Google Play"), but this is still a big inconvenience. I also think I stopped getting updates.
This worked for me: System settings &gt; Apps &gt; "All" (tab at top) &gt; Google Play Store

Then press buttons in order: "Force stop" and "Clear data"

Exit Settings. Start the Play Store. Press at the top left top open the menu options.. Verify you have the correct account selected.