In some cases it is perfectly valid to rely on underlying storage to get HA. E.g. RDS relies on EBS https://aws.amazon.com/message/65648/
> IMHO kubernetes still has problems in orchestrating an ElasticSearch/Zookeeper cluster for high availability
I don't think that is the case any more. It is not trivial to build a proper automation on top of K8s, but possible, here is an example of a complex distributed DB deployed on top of Kubernetes:
https://github.com/coreos/etcd-operator
There are many challenges, but they are not specific to Kubernetes, rather than just automating the deployment of such complex systems is generally hard.