Simple fix. Just change your text to speak from Samsung to Google.
Settings....General management.... text to speak. Restart your phone and hey presto. Well it worked for me. I tried all other things suggested on here but they didn't work.
I have Verizon. Perhaps, that's the difference that your suggestion didn't work for me. Once the OK Google app is open, the phone is then immediately locked, then the OK Google command works on the first attempt. Otherwise, it takes 2 or 3 attempts for it to unlock my phone and open up the app.