The overview has the following point

An existing Android app that you can publish in the Play Store. (optional)

This is misleading since I spent hours trying to make this run on my app and it did not. Any voice commands issued to Google Now could not be redirected to my app. I changed the namespace of the example app and tried to run it and the same thing happened.

The app is published on Play Store as "Recipe Sample" as a result the Google now only works for "Search for salad on Recipe Sample". I cannot change the label of the app and use that instead. This must be clearly mentioned in the tutorial.