I got the following certification error when submitting to the app store.
[My App Name] takes a dependency on Microsoft .Net Native Runtime Package 1.x framework but
Just had a similar issue. Try adding a PackageDependency line to the Package.appmanifest:
See: UWP App Package created with Visual Studio 2015 Update 3 won't install on phone