Это просто для доказательства добросовестности.Я несколько раз менял имя пакета одного из моих приложений, и это не влияло на доставку C2DM.
И, кроме того, имя пакета на самом деле не является безопасным способом регистрации вашего приложения в службе C2DM.Никто не мешает мне установить, например, com.google.android.awesomeapp в качестве имени моего пакета и установить это значение при регистрации C2DM.