"Cloud Native" == Kubernetes
As in https://www.cncf.io/
As in https://www.cncf.io/
I don't recall people throwing Cloud Native as a term before k8s or outside that space. Google trends seems to confirm they emerged at the same time:
https://trends.google.com/trends/explore?date=all&q=Cloud%20...
I recall hearing cloud native compared to lift and shift regarding migrating to AWS ~2012-2013.