Я только что воспроизвел ваш сценарий, и он сработал для меня. Начав с нуля, я сделал следующее:
pip install virtualenv
virtualenv venv
source venv/bin/activate
pip install google-cloud-storage
С этим я создал виртуальную среду и установил библиотеку google-cloud-storage и ее зависимости, которые включают библиотеки google-api-core, google-cloud-code и многие другие. .
После этого я могу go в терминал python (с помощью команды python) и использовать from google.cloud import storage без единой проблемы.
Возможно, вы не активировать виртуальную среду?