Currently when sending from a shared/secondary mailbox in the Outlook iOS and Android apps, the sent item goes into the shared/secondary mailbox sent items.
This behaviour is the opposite of what Exchange online is configured to do by default and cannot be changed anywhere in the app.
This needs to be changed to obey the server side settings.