The way Google Cloud tools are distributed has changed a bit, you'll be able to download a current version of the software via the Cloud SDK: * https://developers.google.com/cloud/sdk/
The SDK will install a hermetic environment that contains bigquery as well as all of it's dependencies, like oauth2client and google.apputils. It doesn't use ez-install anymore.
You can add the SDK to your PATH to pick up the current bq.py program. export PATH=$SDKROOT/platform/bigquery:$PATH
You can add the SDK to your PYTHONPATH if you're trying to import something directly as in your example above. export PYTHONPATH=$SDKROOT/platform/bigquery:$PYTHONPATH