You have to have set Google framework for GCM and Play - do you have any Google account added in your device and synced? If not, please add one and try to download (and update Play) any app from Play.