Yes, it is required to install the Intune Company Portal app when accessing Outlook on Android with a corporate account if your organization has set up app-based conditional access policies. This requirement is part of the security measures to ensure that only compliant devices can access corporate resources. Previously, if you were able to connect to O365 apps without this requirement, it may be due to changes in your organization's security policies or configurations.
References: