Kubernetes definitely runs best on GKE, but projects like kops (https://github.com/kubernetes/kops) are making setups on AWS etc. a lot easier.

You still have to deal with the other drawbacks of those platforms (slow networks, disks etc.) but that's not really a k8s issue.