Antes de mirar el codigo, revisa que tengas activadas las notificaciones push desde la configuración de la app en la web de parse. Dejo captura de lo que digo:
http://gyazo.com/af9553aef9e74a9170e0dde87d59a1d3
Revisa que este activada esa opción. Si la tienes activada y sigue sin funcionarte, coméntalo y te facilito el código que necesitas.