EDITAR:
Atualizando a resposta com as informações mais recentes
O tamanho máximo permitido para uma carga de notificação depende de qual API do provedor você emprega.
Ao usar a interface binária herdada, o tamanho máximo da carga útil é de 2 KB (2048 bytes).
Ao usar a API do provedor HTTP / 2, o tamanho máximo da carga útil é de 4KB (4096 bytes). Para notificações de VoIP, o tamanho máximo é de 5 KB (5120 bytes)
RESPOSTA ANTIGA: De acordo com o documento da apple, a carga útil do iOS 8 é de 2 kilobytes (2048 bytes) e 256 bytes para o iOS 7 e versões anteriores. (removeu o link porque era um documento antigo e está quebrado agora)
Portanto, se você acabou de enviar texto, você tem 2028 (iOS 8+) ou 236 (iOS 7-) caracteres disponíveis.
A carga útil da notificação
Cada notificação remota inclui uma carga útil. A carga útil contém informações sobre como o sistema deve alertar o usuário, bem como quaisquer dados personalizados que você fornece. No iOS 8 e posterior, o tamanho máximo permitido para uma carga de notificação é de 2 kilobytes; O serviço Apple Push Notification recusa qualquer notificação que exceda esse limite. (Antes do iOS 8 e no OS X, o tamanho máximo da carga útil é de 256 bytes.)
Mas testei e você também pode enviar 2 kilobytes para dispositivos iOS 7, mesmo em configurações de produção