I have the same problem. Search-related switches do not seem to do anything when it comes to search suggestions and history searches. I turn them on and I turn them off and the result is the same: suggestions and history still show for every search.