Push Notification not working in Android signed apk using Localytics

Question

I am getting the following logs when I try to send the push message to the signed apk version via Localytics. I dont understand where the issue is, as I am able to receive the push messages for the test and CUG builds, but without any code changes the registration id is not received for the signed version. Please help.

05-05 14:47:01.672  14210-14237/? E/Localytics﹕ Analytics handler can't handle message 109
    java.lang.RuntimeException: java.lang.ClassNotFoundException: com.google.android.gms.gcm.GoogleCloudMessaging
            at com.localytics.android.ReflectionUtils.helper(Unknown Source)
            at com.localytics.android.ReflectionUtils.tryInvokeStatic(Unknown Source)
            at com.localytics.android.AnalyticsHandler._registerPush(Unknown Source)
            at com.localytics.android.AnalyticsHandler.access$800(Unknown Source)
            at com.localytics.android.AnalyticsHandler$12.run(Unknown Source)
            at com.localytics.android.BaseProvider.runBatchTransaction(Unknown Source)
            at com.localytics.android.BaseHandler._runBatchTransactionOnProvider(Unknown Source)
            at com.localytics.android.AnalyticsHandler.handleMessageExtended(Unknown Source)
            at com.localytics.android.BaseHandler.handleMessage(Unknown Source)
            at android.os.Handler.dispatchMessage(Handler.java:102)
            at android.os.Looper.loop(Looper.java:148)
            at android.os.HandlerThread.run(HandlerThread.java:61)
     Caused by: java.lang.ClassNotFoundException: com.google.android.gms.gcm.GoogleCloudMessaging
            at java.lang.Class.classForName(Native Method)
            at java.lang.Class.forName(Class.java:324)
            at java.lang.Class.forName(Class.java:285)
            at com.localytics.android.ReflectionUtils.helper(Unknown Source)
            at com.localytics.android.ReflectionUtils.tryInvokeStatic(Unknown Source)
            at com.localytics.android.AnalyticsHandler._registerPush(Unknown Source)
            at com.localytics.android.AnalyticsHandler.access$800(Unknown Source)
            at com.localytics.android.AnalyticsHandler$12.run(Unknown Source)
            at com.localytics.android.BaseProvider.runBatchTransaction(Unknown Source)
            at com.localytics.android.BaseHandler._runBatchTransactionOnProvider(Unknown Source)
            at com.localytics.android.AnalyticsHandler.handleMessageExtended(Unknown Source)
            at com.localytics.android.BaseHandler.handleMessage(Unknown Source)
            at android.os.Handler.dispatchMessage(Handler.java:102)
            at android.os.Looper.loop(Looper.java:148)
            at android.os.HandlerThread.run(HandlerThread.java:61)
     Caused by: java.lang.ClassNotFoundException: Didn't find class "com.google.android.gms.gcm.GoogleCloudMessaging" on path: DexPathList[[zip file "/data/app/com.msf.angelmobile-2/base.apk"],nativeLibraryDirectories=[/data/app/com.msf.angelmobile-2/lib/arm, /vendor/lib, /system/lib]]
            at dalvik.system.BaseDexClassLoader.findClass(BaseDexClassLoader.java:56)
            at java.lang.ClassLoader.loadClass(ClassLoader.java:511)
            at java.lang.ClassLoader.loadClass(ClassLoader.java:469)
            at java.lang.Class.classForName(Native Method)
            at java.lang.Class.forName(Class.java:324)
            at java.lang.Class.forName(Class.java:285)
            at com.localytics.android.ReflectionUtils.helper(Unknown Source)
            at com.localytics.android.ReflectionUtils.tryInvokeStatic(Unknown Source)
            at com.localytics.android.AnalyticsHandler._registerPush(Unknown Source)
            at com.localytics.android.AnalyticsHandler.access$800(Unknown Source)
            at com.localytics.android.AnalyticsHandler$12.run(Unknown Source)
            at com.localytics.android.BaseProvider.runBatchTransaction(Unknown Source)
            at com.localytics.android.BaseHandler._runBatchTransactionOnProvider(Unknown Source)
            at com.localytics.android.AnalyticsHandler.handleMessageExtended(Unknown Source)
            at com.localytics.android.BaseHandler.handleMessage(Unknown Source)
            at android.os.Handler.dispatchMessage(Handler.java:102)
            at android.os.Looper.loop(Looper.java:148)
            at android.os.HandlerThread.run(HandlerThread.java:61)
    Suppressed: java.lang.ClassNotFoundException: com.google.android.gms.gcm.GoogleCloudMessaging
            at java.lang.Class.classForName(Native Method)
            at java.lang.BootClassLoader.findClass(ClassLoader.java:781)
            at java.lang.BootClassLoader.loadClass(ClassLoader.java:841)
            at java.lang.ClassLoader.loadClass(ClassLoader.java:504)
            ... 16 more
     Caused by: java.lang.NoClassDefFoundError: Class not found using the boot class loader; no stack trace available