I switch from building in Eclipse under Windows to Eclipse under Linux. I've noticed that my apk under Windows is around 8MB but the same one under Linux is only 6MB.
I'm currently running on Ubuntu 12.04 beta and was using 11.10 until a couple days ago. It works with both but looks nicer in 12.04. The fonts in 11.10 looked a little wonky.
Comments
I wonder if these two .apk contains the same files. Can you change the extension to .zip, extract these two and compare the files?
I'll look into the size difference later tonight.