...
Err:10 http://packages.cloud.google.com/apt cloud-sdk-stretch InRelease
  The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 8B57C5C2836F4BEB NO_PUBKEY FEEA9169307EA071
...

Die Lösung:

# curl https://packages.cloud.google.com/apt/doc/apt-key.gpg | sudo apt-key add -

Quelle: NO_PUBKEY error in google cloud debian packages update

ACHTUNG:

• Auf eigene Gefahr: Man sollte Ausgaben mit curl nie an lokale Kommandos pipen …

• Warning: apt-key is deprecated. Manage keyring files in trusted.gpg.d instead (see apt-key(8)).