SSO Login Does not Work with Android Work Profiles

We have Android Work Profiles set up via InTune and are not able to log in with SSO.

We get an error message:

No available apps

There are no apps currently configured on this device that your organization allows to open this content.

I think this has to be something with our Intune app protection policy, but I can't figure out where.

Anyone else figure this out?