I would be now publishing my first app on Google play store. I have already compressed images used in my app. And I have some questions regarding the app size.
There are two things I can point out from experience.
If you use eclipse to create apk file then the resources are duplicated (atleast it happened in my case), you can try using ant and build.xml to create the apk and compare the size.
Also look into aliasing the resources.