Kubernetes can totally run outside of GCE. For example here is the official k8s-on-EC2 doc: http://kubernetes.io/docs/getting-started-guides/aws/. You can run it on your own VMs or physical machines if you want.

The only GCE specific thing is Google's managed kubernetes offering, Google Container Engine (confusingly called GKE).