The camera app that is used to take pictures by default is still an Android app. Ergo, yes, it is possible to take 16MP pictures with an Android App.
Caveat: Most 3rd party apps have their own limitations on image size, which has very little to do with what the sensors are capable of. (Most are aware of the upper limits, if they happen to be lower than the app allows; for example, if the app allows up to 5MP, but the tablet only has a 1.2MP front-facing, the app won't try to take a 5MP picture. But if the phone supports up to 8MP, and the app only goes up to 5MP, 5MP is you limit with that app.)
Most current Android apps were built during the days when even the 8MP sensors in phones were rare enough, and 16MP was unheard of. Ergo, they app developers built their apps to the days common specs.
I've also seen some apps that have image size crippled in the free/ad-supported/demo version, but unrestricted in the full version.
Many of the common image editor apps (Pixlr-o-matic, AfterFocus, Instagram, etc) are capable of either taking a picture or loading one from your Gallery. However, in common use, most people ignore the load one from the Gallery feature and only use the from camera option...
If the apps you want to use will only snap pictures at 8MP, look to see if there's an import feature, also check the options to see if it allows for "save at original size" or something to that effect.
Hope this helps more than "read the manual" that you got from the official Nikon answer guy.
Oct 2, 2012 by
Favorite Subject: Family & Friends
Nikon Family: 0-1 years
Role: Serious passion, hobbyist