Chrome is syncing with your Google account, which means that it will know your search history from any device where you were logged into your Google account. This is generally a very powerful feature of a Google account, because it means that you can carry on your Google activities on any device that is logged into your account, without needing your specific phone. But if you don't want it to sync, go to Settings>Accounts>Google, and uncheck Chrome.