Can TheOneSpy recover messages that were deleted before the app was installed?

No. TheOneSpy can only capture and display messages that were deleted after the app was installed on the target device. Messages deleted prior to installation cannot be recovered.