Exif Data and Google Image Search

Hi,
I'm curious with how Google Image Search works (meaning where you search by an image) and how Exif data works when a photo is posted on reddit. If I take a photo, remove Exif data on it, and sent it to a friend, it is thrown to Google Image Search and it comes up with the reddit post. How does Google match the photos despite removing Exif data?
