I'm in the same boat - was planning on using Parse and no longer think I will. Core issue: complete lack of trust that Facebook won't screw things up as they have so many times in the past (frequent breaking changes to their API, etc.).
Also, complete lack of trust in Facebook due to their lack of understanding of the need for privacy as opposed to pseudo-social ... "stuff".