Under Settings > Passwords & Accounts > Account > Advanced make sure all mailboxes are set to server folders on all devices. Once you do that the mailboxes will sync back to each device when you open Mail.
It may take a few seconds for the syncing to kick in after opening Mail, but all the notifications and emails should move after a bit.