Searches I make in the stock browser when in secret mode show up in the history when you go into the Google app to do a search from there. Is that supposed to happen? I never remember it happening before.
Do you want any of your previous searches to show up in the Google search bar? If not, then open the Google app, tap Menu>Settings>In Apps, and uncheck the Samsung browser.