I have some ideas to debug:
verboseto the mos command to see more details of the error.
See if the registry is correctly created on Google Cloud Console.
You already flashed the firmware in the device ?
Run mos ui and try to connect to the device, flash the iot-kit-* firmware and try to register again with GCP.