Well, i have an HTC incredible that used to be my grandmas. I did a factory reset to it, and the same thing happened. I restarted it, and in the notifications bar, it said one update available. I updated and now it works! Try updating your phone to see if it lets you access the Google play...