How Can You Naturally Promote A Mobile App?

I ask this basic question to all mobile app makers.

How can you naturally promote a mobile app?

Promoting an IOS Apple and Android mobile app is not that simple. I personally think it is a very difficult task unless there is some personal or business connection to that app. In fact, I rarely want to download an app, unless it has some utility value, meaning that it would be used for a business that I frequent or a business purpose. That would make sense to me.