現象
既に公開されていたプロジェクトにアクセスできなくなり、再度公開しようとしても認証プロセスに進まず、以下のようなエラーになって公開できなくなりました。
Untitled project needs your permission to access your data on Google.
The OAuth client was deleted.
解決方法
プロジェクトをバックアップした上で、新規に作り直して公開操作をしたところ、認証プロセスが進行して元通り公開できました。(URLは変更になります)
原因
そもそもは、Google API Consoleで何か壊してしまったことが原因なのですが…。