For bash completions, install the 'bash-completion' package.
For zsh completions, put the following code in your ~/.zshrc:
source /usr/share/google-cloud-sdk/completion.zsh.inc