Как подробно описано в Проблема с GoogleCloudPlatform Github, следующее не работает с ModuleNotFound:
$ virtualenv env
$ env/bin/pip install firebase-admin google-cloud-storage
$ env/bin/python -c 'from firebase_admin import storage'
Traceback ... ModuleNotFoundError
Перекрестная публикация здесь для наглядности.






Проблема заключалась в том, что PYTHONPATH включал .../google-cloud-sdk/platform/google_appengine/.
Удаление AppEngine с PYTHONPATH решило проблему.