Business Insider nos ofrece un tutorial para poder borrar estas sugerencias. 

Entrar en la opción Menú

Pulsa sobre Configuración.

 Seguridad en iOS o a Privacidad y seguridad en Android.

Pulsa en Borrar historial de búsqueda para reiniciar la aplicación.