Our new game Deflect was rejected for the Nook and Samsung store due to the app not running on startup, with the error:
jave.lang.SecurityException: Neither user 10263 nor current process has com.android.vending.CHECK_LICENSE.
This was down to not removing the com.android.vending.CHECK_LICENSE from the build settings when uploading to the nook and samsung stores.
So if you are using google play licensing, make sure to remove this android permission from your build settings prior to uploading to the other stores.
It has since passed Nook’s review and is waiting on being published. Still in review for samsung but the issue was the exact same as nook.