Fido

A few months back I lost a text message/iPhone message that I need to recover. I have purchased PhoneRescue but it was unable to go back that far (early 2016). Any advice?       *** Edited to add labels ***