Thanks for adding the links! Really appreciate it!
Totally slipped my mind!
Also thanks a lot for the feedback! 
The biggest reason why the game has 68 megabytes is because of all of the music. It has 35 megabytes of music in form of mp3 at 128 bitrate. I have 38 minutes of music in this game. It’s pretty much a complete album.
There are 2 songs I use for game modes when you buy the game. They are 1 life modes (Like a survival mode, once you lose the game is over) I needed the music to be different for those modes, since they are continous, and the music would start really getting repeditive so I came up with a 10 minute track.
The rest of the game size comes from the graphics, and more specifically from the backgrounds. I seem to have a few of my retina backgrounds that are bigger than 1 megabyte. Is there something I’m doing wrong here? Overall, I could cut those out a little bit, but I guess then I’d not have the full retina resolution on high-end devices. I’m guessing that 1536 x 2048 takes up a lot of space.
In terms of permissions, I am asking the following on android:
android.permission.INTERNET
com.android.vending.BILLING
com.android.vending.CHECK_LICENSE
android.permission.WRITE_EXTERNAL_STORAGE
It’s the last one that’s doing it! I’m seriously wondering why I put this in. I probably don’t need it, because I’m not really accessing any of the user’s pictures or media in my app. I’ll upload another build on google play as a beta and test it without the permission. I don’t think you need it to create databases and local files in the application’s documents folder, so that would be great if I could eliminate that. I always think it’s nicer to have less permissions than more! I think the main reason would be if you wanted to share a highscore with a screenshot on twitter and on facebook but I’m not sharing images so right now it looks like I can take it out!
Finally, thanks for the feedback on the lines that look a bit weird around the edges. I can definately improve that, so that the line looks cleaner. I did notice it a while back and never did anything about it, so if you notice it I’ll make it look a bit better for version 2.
Have a great weekend,
Alex