The ADAL SDK for Android gives you the ability to add support for Work Accounts to your application with just a few lines of additional code. This SDK gives your application the full functionality of Microsoft Azure AD, including industry standard protocol support for OAuth2, Web API integration with user level consent, and two factor authentication support.
I initially tried to reproduce the issue with the ADAL sample app and Pixel, and I got the expected behavior. I then added the change and was able to successfully get the cert picker to pop up again. Confirmed that the cert picker was appearing for both my Pixel and Samsung devices.
Summary
Please see the summary in this common PR: https://github.com/AzureAD/microsoft-authentication-library-common-for-android/pull/2015. The change in common needs to also be put into ADAL (which has the same on-device CBA logic in its own class).
Testing
I initially tried to reproduce the issue with the ADAL sample app and Pixel, and I got the expected behavior. I then added the change and was able to successfully get the cert picker to pop up again. Confirmed that the cert picker was appearing for both my Pixel and Samsung devices.