Pues ya está dicho. No hay papelera de reciclaje en android, si lo borraste se fue. Hay algunas cosas que puedes hacer:
Los reapaldos nandroid (generalmente hechos con custom recovery) hacen copia de la android secure, si tienes alguno puedes restaurarlo.
Titanium backup tal vez te pueda ayudar, desinstalas la app, recuperas app+datos con titanium.
Recuva o algún otro programa de recuperación de datos de memoria flash desde tu pc, con suerte puedes sacar la información si los bloques de memoria no han sido sobreescritos.
Un factory reset, en última instancia, borra todo y a empezar de 0 (o no, depende de los respaldos que tengas).
