Hello and Welcome!
First, as far as I know, you can include *ALMOST* any java libraries into Android. So you'll have to try each lib.
Besides, if these gaming libraries generate OpenGL ES graphics, you'll have no problems.
I suspect that some game libraries are supported, because Popcap and some other developers have done a number of games. (check android.com)
Second, the APK would be enough to supply an app. And if I understand you correctly, there's the obligation to sign the APK before installing it on a real device, so I think it would be completely identified to allow giving permissions and so to a new application (I still haven't signed one, because to use on the emulator it doesn't need that)
(If anyone could add more to this info)
Hope this helps.