Hi @John Lenz ,
When My client deleted eMail on android app, it does not delete on outlook inbox on PC. However, If I access the inbox on the phone via the outlook app, it deletes both on phone & outlook (PC).
According to your description, the synchronization between different outlook client is normal, so the issue may be related to your synchronization of your android app and mailbox, in order to further confirm it, you could try to delete a message on your app and check it on your web mail for testing, if the message still exists there, the issue may be related to your android app itself. So what's the type of the account that you configured in your android app? As I know, if you configured it with pop, the message would be downloaded locally and not synced to other client, which may casue your issue.
If that's not your case, please kindly understand here we mainly focus on general issues about Outlook desktop client, considering your issue may be more related to your android app, in order to solve it better, it's suggested to contact the support of your android app directly.
Hope your issue would be resolved soon.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.