OK google doesn't work when phone locked

[RussMichaels]

This used to work just fine. Then it started to randomly yell me it couldn't perform any action while phone was locked.
Now it rarely ever works.
Obviously it completely defeats the point if I have to get my phone out and unlock it.

Yes I have ok google enabled
Yes I have trusted voice enabled under smart lock settings
Yes smart lock is enabled under trusted agents
I have re-trained my voice several times
I have even factory reset it

I do have the Device Policy app installed if that matters, as this phone is on a G suite domain.
Android 5.1

 

[jasonandrews25788]

this is a common problem I think:
https://productforums.google.com/forum/#!topic/phone-by-google/C-MOVlH0rUQ