As described in INSTALL_FAILED_DUPLICATE_PERMISSION... C2D_MESSAGE , you should use ${applicationId} instead a static application id in the AndroidManifest.
Example:
It will fix your problem and if you starting using Flavor everything will work perfectly too. ;)