Whilst you may have disabled OWA for Mobile Devices in your Office 365 Tenancy you may also need to disable the Outlook App for iPhone and Android as well if you are looking at removing messaging off ...