More information from my son: "Sometimes uninstalling CC and then doing "clear data" on the Google Play app (from the main settings menu, manage apps, Google Play), works as it removes a saved bogus response and forces google play to do full recheck."
So, he is saying:
- Uninstall CC
- Go to Settings -> Apps -> Google Play Services and press the Clear Data button
- Reinstall CC
- Try to run it.
He said that this has worked for some of people over the last few weeks. I hope this works for you.