Start the Google app. In the lower right corner, click on the "Menu" icon next to Settings. Click Voice Search next to Voice Match. Turn on the From Google App option. On some devices, "Ok Google" recognition can be enabled outside of the Google app only. Select the On Any Screen or Always On checkbox.