Now, we know we can easily use a small chroot to get native linux applications running on android(Such as the bitcoin client). So I can use the bitcoin client using a debian chroot no sweat.

Now if we have a minimal chroot with bitcoin without a gui but accepts json rpc, if we have all of the json methods we could make a native android client for the json server running in the small chroot in the background.

tl;dr We can run bitcoin, albeit dirty on android but we can make it much cleaner without making a native java client.

Apparently there was one just released: http://news.ycombinator.com/item?id=2732708