Recuperar arquivos deletados do Android é fácil ou difícil?

Gente, estou muito nervosa, nunca usei o fórum antes, mas preciso saber de uma informação urgente de pessoas que entendem bastante pra eu ficar sossegada. Desculpem-me se estou usando indevidamente.

Sei que muitos vão rir de mim e ridicularizar, mas fazer o que... Eu saí com um cara e o idiota me filmou sem eu perceber. Ele filmou meu rosto. Quando eu percebi, parei tudo, dei um empurrão nele, gritei e mandei apagar. Ele apagou o vídeo na minha frente. Depois disso brigamos, trocamos ofensas. Fui embora e continuamos trocando ofensas por mensagens e ele disse que não estava pensando em fazer nada contra mim, mas como chamei ele de escroto, idiota, filho da p*, ele me ameaçou dizendo que iria recuperar o vídeo e divulgar. Eu pensei até ir na delegacia logo depois, mas não sei se é pra tanto.

É fácil ou difícil fazer essa recuperação? O vídeo pode ter ido pro backup na nuvem do google imediatamente depois de filmado? Existe alguma "lixeira" fácil no android como existe no windows? O celular dele era um Samsung desses maiores.

Estou muito nervosa com essa situação. Por favor, preciso de esclarecimentos.

Obrigada! Eu uso Android mas não entendo muito. Pensei que existisse uma lixeira de fácil acesso como no windows. Ainda estou considerando se vou na delegacia. Mas agora você dizendo que é difícil recuperar, talvez não haja necessidade, fico um pouco mais tranquila. Ele foi muito escroto. Me filmou sem eu saber, isso é crime. Até chorei de nervosa... imagina se isso vai pro whatsapp... os contatos dele... se espalha... contatos em comum de pessoas que me conhecem... ia perder o controle.

Mas e se vocês passassem por uma situação assim, vocês que entendem do assunto, iriam na delegacia com medo de o vídeo ser divulgado ou acham que não há necessidade?

— alterado em 10/10/2014, 08:21:29