For me it means:
1) An app that knows how to scale out instead of up.
Embracing this will make your app extremely scalable. One of the best way to do this, is by making it stateless.
2) An app that knows the network is unreliable.
The first fallacy of distributed computing is 'the network is reliable'. This was true on-premise, but in the cloud this has been amplified 1000x. A cloud native app is designed for this inevitable failure. Embracing that not all services are always available..
What does it mean to you?