I love what Purism is doing with its Librem phone, but I do not believe native Linux apps are a viable strategy. If Microsoft could not convince major app makers to support Windows Phone with its incredible UWP developer experience, I do not have hope for native Linux apps.
The only pragmatic option for any hopeful contender challenging the Android—iOS duopoly is to bet on the Web.