I was having the same issue. I fixed my issue by turning off the 2 step verification process. From the website. Removing my Google account from the phone. Opening play store and signed in. Closed the store. Then it synced just find. Try this and see if it works