Yes. The Facebook tracking app downloads all data to the user's private account. You can monitor the deleted Facebook messages from your phone browser or PC even after the device user deletes them by accessing your user space from any location. However, this works when the device that you're tracking has an internet connection.