Было бы легко разобраться с вашей проблемой, если вы вставите свой манифест-код в свой вопрос. Для большей предосторожности проверьте свой манифест, выполнив два шага.
1) = Вы добавили следующие разрешения в свой манифест?
<uses-permission android:name="android.permission.INTERNET" />
<uses-permission android:name="android.permission.ACCESS_NETWORK_STATE" />
<permission android:name="com.yourpackage.permission.C2D_MESSAGE" android:protectionLevel="signature" />
<uses-permission android:name="com.yourpackage.permission.C2D_MESSAGE" />
<uses-permission android:name="com.google.android.c2dm.permission.RECEIVE" />
<uses-permission android:name="android.permission.WAKE_LOCK" />
2) = Вы добавили следующие строки в тег приложения?
<service android:name=".C2DMReceiver" />
<receiver android:name="com.google.android.c2dm.C2DMBroadcastReceiver"
android:permission="com.google.android.c2dm.permission.SEND">
<intent-filter>
<action android:name="com.google.android.c2dm.intent.RECEIVE" />
<category android:name="com.yourpackage" />
</intent-filter>
<intent-filter>
<action android:name="com.google.android.c2dm.intent.REGISTRATION" />
<category android:name="com.yourpackage" />
</intent-filter>
</receiver>
Примечание: - Пожалуйста, замените "com.yourpackage" в соответствии с вашим проектом.