I'd just download the next version of their app off the store and save a copy of it, then decompile it to prove my code is there and sue the living shit out of them

I guess that's not an option if you write server code for them though.. I'd probably negotiate to be paid for the work in that case