Cannot connect to Compute Engine instance via SSH

Question

I\'ve just created an instance using Google Cloud Platform\'s Compute Engine and tried to connect to it via SSH connection but it failed.

I\'m following the quick start

Answer 1

A non-discussed answer is that you should have at least the standard memory on your VM instance (3.75GB) - do NOT use Micro VM instances.

I could only log in with SSH via browser console or gcloud command line, but not with Putty or Mac terminal SSH. I spent an hour on the phone with support and we found this to be the problem.