Not sure if we need this particular revision of google.golang.org/cloud. It seems worthwhile to investigate upgrading the library as the name has already changed upstream.

Based on a quick grep this is just a dependent library:

gitlab-ci-multi-runner% grep -rn "google.golang.org/cloud" .
Binary file ./.git/index matches
./Godeps/Godeps.json:506:			"ImportPath": "google.golang.org/cloud/compute/metadata",
./Godeps/Godeps.json:510:			"ImportPath": "google.golang.org/cloud/internal",
grep: ./packaging/root/usr/bin/gitlab-runner: No such file or directory
./vendor/google.golang.org/appengine/README.md:69:  Use [Google Cloud Storage](https://godoc.org/google.golang.org/cloud/storage) instead.
./vendor/google.golang.org/cloud/compute/metadata/metadata.go:38:	"google.golang.org/cloud/internal"

Solution:

• Update cloud.google.com/go to 641b1469e744485a8e6235bffc3b7bf366758a85
• Update docker/machine related references to e18a9193d49de4a45ba4b1b6379cad7775481cd2
• Remove google.golang.org/cloud/compute/metadata from Godep, then go get google.golang.org/cloud/compute/metadata after restore.

Update the entries for google.golang.org/cloud/... to rev c96c4486674a140772b9788370fa29898577bc0c