I've rolled out Outlook for Android using InTune and Android Work Profiles and it installs and works well apart from the user not being able to click on links in emails and have them open in the default browser.
I haven't made or can even find any policies that would restrict this behaviour.
If the user installs Outlook for Android from the consumer Playstore then URL's open fine as expected.
@Tim Welch Did you publish a browser (preferably as required app) in the work profile? If you do not make one available in the work profile no browser is installed which is probably the reason why the URL are not working.
Best Response confirmed by
Tim Welch (New Contributor)