Añado esto ya que creo que es relevante
http://blog.parse.com/announcements/...notifications
El servidor open source liberado por Parse ahora soporta envío de notificaciones Push tanto para iOS como para Android, de modo que sigue siendo una buena alternativa contratar un backend y montar este servidor para que tenga el mínimo impacto posible
Encuentro genial que estén liberando este tipo de herramientas, desde luego son un gran aporte para la comunidad