At present the very first run of every NativeScript for Android application is slow. This is due the technical limitations of the current implementation.
On the very first run we extract (unzip) a lot of files from the *.apk file and it takes time. On ART enabled devices there is yet another step (more specifically AOT compilation) that slows down the application.
The good news is that we are working on another approach which will reduce the initial start-up time. We expect it will be integrated for the first NS Beta release in the first week of February.
Check out the Telerik Platform - the only platform that combines a rich set of UI tools with powerful cloud services to develop web, hybrid and native mobile apps.