Introduction
Google Cloud requires a number of steps to be done to allow SSH access via keys.
Procedure
The following URL provides the steps to allow access:
https://cloud.google.com/compute/docs/instances/ssh
If you are unable to allow access using the steps in the above URL, We would advise consulting Google Cloud support at: https://cloud.google.com/support