even after adding public key to GCP ssh keys, get error SSHing in “Permission denied (publickey)”

Question

I have a google VM I\'ve been sshing into every day for about six months.

Today all the sudden neither myself or my teammates can get into this machine, either SSH-ing fr