If you used Safari to search, and didn't yet delete the history there, you can see the sites you visited in Settings - Safari - Advanced - Website Data. Afaik this doesn't show Google search pages, though.
The browser is synced between devices through iCloud. It isn't backed up, which means: if you lost the browser history, you can't retrieve it through a backup. You could try recovery software, if you have access to a computer.