자답입니다.
<receiver
android:name="com.google.android.gcm.GCMBroadcastReceiver"
android:permission="com.google.android.c2dm.permission.SEND" >
<intent-filter>
<action android:name="com.google.android.c2dm.intent.RECEIVE" />
<action android:name="com.google.android.c2dm.intent.REGISTRATION" />
<category android:name="com.seeon.deal" />
</intent-filter>
</receiver>
매니페스트에서 <category android:name="com.seeon.deal" /> 이 부분을 빠트렸었네요...
근데 희안하게 갤3(4.x.x)버전에선 잘 되었던거였네요~