Tap 'Settings' on your Instagram profile > Security >Tap 'Clear Search History (for iPhone) or 'Search History' (for Android) >Tap 'Clear All'.