I doubt they will find anything in the logs. It is overwritten over time, and it is also lost when the phone is rebooted. Might still be worth checking, but yeah… check the date of the oldest message.
Finding when was that app installed would be a good idea, as that is stored persisently (e.g. you can check it with App Manager), but not after it has been uninstalled.