My generated signed apk size is 30kB, when I add play services gcm to gradle file the apk size increased to 800kB. by shrinking resource the apk size become 600
from http://proguard.sourceforge.net/manual/examples.html#application
-optimizationpasses 3 -overloadaggressively -repackageclasses '' -allowaccessmodification
-optimizationpasses 3
-overloadaggressively
-repackageclasses ''
-allowaccessmodification
these might help. (in particular the 3 passses)