App Version:  61.0.3148.0 canary
iOS Version: 9.3.5,iOS10,iOS 11beta 2
Device : iPhone,iPad

Precondition :
1- Have some history data stored.

Steps to reproduce:

  1.  Launch chrome.
  2.  Tap on Menu > History
  3.  Tap on Search > perform any search which have 2 to 3 results.
  4.  Dismiss the keyboard.
  5.  Tap on Edit > Select the history results.
  6.  Tap on Delete. 
  
Observed results:
History is displayed.

Expected results:
No search results found error should be displayed.

Note :
Works fine on performing one search result and deleting it.

Number of times you were able to reproduce: 5/5
Bug reproducible after clean install: Yes
Bug reproducible after clearing cache and cookies: Yes
Bug reproducible on Chrome Mobile on Android: NA
Bug reproducible on Dolphin/Safari/Firefox: Safari : NA
Bug reproducible on current stable build (App Version, iOS Version): Yes in M59
Bug reproducible on the current beta channel build (App Version, iOS Version): Yes in M60

Link to :.
https://drive.google.com/a/google.com/file/d/0B--UpU2GW2EpdVd1S21Ja1kwVjQ/view?usp=sharing