"Ok Google" Greyed Out / Unavailable After Hard Reset
The solution that enabled the "Ok Google" function was to Clear the Storage Data of Google Services Framework.  

Caution, this will invalidate GCM ids of applications that have registered for one.  May require reinstall of those applications.