Я думаю, вы должны запустить
pip install google-cloud
Если проблема не устранена, у вас есть некоторые проблемы с python путями.
Вы должны проверить, где фактически установлен пакет Google:
python3 -c 'import google; print(google.__file__)'
Также вы можете попробовать установить ваши пакеты в virtualenv:
virtualenv venv
source venv/bin/activate
venv/bin/pip install your-packages
venv/bin/python -c 'import google'
deactivate
rm -fr venv/