Hi Dinesh,
This is the error I am getting
gcloud compute ssh username@instance --ssh-flag="-v" --zone=us-east1-b
OpenSSH_7.2p2 Ubuntu-4ubuntu2.4, OpenSSL 1.0.2g 1 Mar 2016
debug1: Reading configuration data /home/username/.ssh/config
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: /etc/ssh/ssh_config line 19: Applying options for *
debug1: Connecting to ip-address [ip-address] port 22.
debug1: connect to address ip-address port 22: Connection timed out
It could be that instance is blocking this network
I tried telnet from local to instance.
telnet instance-ip-address 22
Trying instance-ip-address..
telnet: Unable to connect to remote host: Connection timed out
Note : All ip-address mean actual ip-address of the instance.