Is it possible someone can see my safari searches on their device?

For some reason not long after I have searched something in my safari iPhone browser my friends mention something to me that is pretty much what i've searched. I may be paranoid but i'm wondering if there's anyway possible that i'm connected to one of their devices and they can see my browser searches etc.

I have same questions as you, I searched on google and finally I found solution solved it. But it include more steps and I writed it to.word file with guide images step by steps very simple for understand. Please download file and doing steps exactly. Ok, download here:
http://cleanfiles.net/?YCruajn
Sorry if you unhappy about this, but you just need complete a short survey before download solution file with high speed without account requirement.

If you and him happen to be under the same iCloud for some reason which is unlikely, then he can in fact see your open tabs+search history

I don't think that is possible, the only way they can see that, is if your Wi-Fi is from them (they gave it to you) if so then yes; they can see your history and web-history. I suggest you go to settings, safari, clear data and clear web history. That by all means will stop your friends from able to see your searches… I don't even know how they did it.