If you delete the cookies and history on a phone is there a way to find out where you have been on the internet or is it just gone for good?
Let's cut to the chase. Yes, he's cheating on you.
Apple uses the Cloud. AKA all of the things you do are on remote servers, stored for life.
Deletion is cosmetic when using Cloud based devices like Smart Phones and the iPad.
So it's deleted from my device but not from the server. HMMMM Well R1 there you have all I have to do is contact them to let me see their server. HA, like that will happen.
The US government also keeps everyones internet surfing data for 1 year, longer if you are a person of suspicion. So if you the owner, asks Apple, yes they will be able to bring any history back, for a fee.