Невозможно определить почтовый индекс устройства через C2DM.Но вы можете использовать функцию локализации Android и использовать эту информацию, чтобы найти почтовый индекс.
Редактировать: Или просто попросить пользователя ввести свой почтовый индекс;)
Таким образом, ваше приложение должно зарегистрироватьсяна вашем сервере он также может отправить информацию о местоположении (на другом этапе), и вы можете сохранить ее в своей базе данных вместе с идентификатором устройства.
Затем вы можете отправить сообщение всем пользователям, которые находятся в определенной области.