I think I know what happened... I had Supersu installed. As soon as I uninstalled it, it worked. I guess Company Portal automatically rejects if you have that app installed, even with Magisk hide.
I am running LOS on the Essential Phone. I do pass SafetyNet, and I should be certified.
Edit...