Recover Deleted Text Messages on Iphone

Hello,

A week ago I accidentally deleted text messages that included pics and videos. After that I have been using my iphone taking a lot of pictures and also did some backups in Icloud. On the icloud settings the Message app was off all the time, before and after. Is there a chance to recover all the deleted messages? if there is, please let me know how. I have no itunes and I am afraid my icloud backups after the incident practically erase my chances to recover the deleted messages. I heard about third-party apps that scan the iphone but not sure which software really works and if they are reliable.

Regards,

Jorge