What search can I perform to get a streaming app result on Google?
I think the clues are in the article from Search Engine Land:


  If you have one of the apps above installed, Google will jump you from its search results on Android into them.


The apps "above" are currently:


  
  Chimani
  Daily Horoscope
  Gormey
  Hotel Tonight
  My Horoscope
  New York Subway
  Useful Knots
  Visual Anatomy Free
  Weather Channel
  


Further, the article also mentions: 


  The requirements are Android 5 "Lollipop" or 6 "Marshmallow" or higher and to be on a strong wifi connection.


So, based on your sample search, you need to have Lollipop or Marshmallow on your Android device, a strong wifi connection, and the "Hotel Tonight" app installed. And it appears you'll need to use the Google app or search within Google Chrome (no other browser).

And if you're not in the pool of people they're testing it on, even with all of this you won't get the results.