GCP初心者です。
Skill Boostでラボ（Serverless Cloud Run Development）でエラー解決せず
数日悩んだのですが、単純なことで解決しました。
たぶん、コンテナのビルドに慣れてる人には常識すぎるので
ヤフっても解決策がなかったのだと思います。

１）結論
コンテナ名は小文字だけ（大文字はNG）

誤：gcloud builds submit \ --tag gcr.io/$GOOGLE_CLOUD_PROJECT/Public-billing-service
正：gcloud builds submit \ --tag gcr.io/$GOOGLE_CLOUD_PROJECT/public-billing-service

２）エラー
gcloud builds submit \ --tag gcr.io/$GOOGLE_CLOUD_PROJECT/Public-billing-service
を入力すると下記エラーが出る
invalid image name "gcr.io/qwiklabs-gcp-01-80f4c64e6d92/Public-billing-service"

３）
コンテナのビルドは初めてなのでチュートリアルに忠実にちゃんと全部の値をコピペした。
まさかそれがエラーの原因だとは思わなかった。

index.js、package.json、Dockerfile等のコードが間違ってないかもチェックしたが
そもそも基本がないので、まずはコンテナのビルドの基本を勉強した。
それでも解決しないので途方に暮れていたら、ふと「大文字だめなのかも？」と閃き
試してみるとあっけなく解決。。。
エラーと遭遇するとキツイけど、実力上げるには逃げずに挑み続けることが大切と痛感。