Если устройство успешно зарегистрировано на сервере GCM и получает сообщения, то при смене SIM-карты в устройстве оно по-прежнему будет получать сообщения, адресованные reg_id?
Думаю, этот вопрос можно перефразировать так: «По какому уникальному ключу GCM идентифицирует устройство?» - В ключе есть номер телефона?