Due to API restrictions, the information that you have deleted an approved document in QuickBooks Online will not be passed on to ApprovalMax - so the document in ApprovalMax will remain as is.
If you need to remove such a document from ApprovalMax, please contact Support.