No great service discovery story that I can find. The best approximation is their GCE compute instance metadata service, which can be used as a pseudo-Consul or etcd for discovering active services. This metadata can be used to construct FQDN's for Google's internal DNS service: https://cloud.google.com/compute/docs/internal-dns
Strategies: https://docs.aws.amazon.com/aws-technical-content/latest/microservices-on-aws/service-discovery.html