On the android front, i can offer some info there.
On android yes alot of things are done in java but you can also use what is called NativeC i beleive, although i have not had any experience with it, it does seem to be the way to go if you want good 3d android games.
However if, like me, your wanting to make a 2d android game then i have a decent solution.
PGS4A That is Pygame Subset For Android, it is android port of Python 2.7.1 and pygame (pythons SDL wrapper) and i have been using it for awhile now and it is quite good.
It may be a bit hard if you don't know python but if you do, it is very fast to program in and just as just to debug and anything that works in PGS4A can instantly and without any code changes work on pc... if only for even faster testing.
But if you do need 3d or dont want to learn python, give NativeC a look because i think it has what you want.
I swear to the programmers bible that I shall not harm the FPS.