It looks like a library duplication issue. How did you install libraries? How did you install Cloud SDK?
As a preemptive measure, you may consider uninstalling all Google packages from your local machine, then delete the lib folder in your GAE app folder, and re-create it. This being done, you should run:
pip install -t lib google-auth google-auth-httplib2 google-api-python-client --upgrade
Does this address your problem?
You may consider reinstalling google-compute-engine (note the dashes, not underscores) using yum or pip. This step has proven successful in a series of similar situations.
To enable a closer examination of your installation it may be advisable to run the following commands:
gcloud components update
gcloud info
What is the output from these commands?