Yes, your Instagram followers can see your search history. If you've been using the app to search for hashtags or locations, your followers will be able to see the terms you've been looking up.